8.10 NOIP模拟测试16 Blue+Weed+Drink
T1 Blue 贪心，每次跳得时候跳能跳到的最远的地方，跳过的就把他设为0，每次二分找到位置，一直跳就行，如果能跳到的位置就是当前位置或比当前位置还小（数组里现在呆着的这一块石头，二分得到的就是当前位置，-1就比当前位置小了。但由于0的影响，while回退很慢，所以改用支持earse操作的set，可以水过他（这是T40和AC的区别！！！） #include<iostream>
#include<cstdio>
#include<cstring>
#include<set>
#inclu
JZOJ 1238. 自行车比赛
题目 Description 自行车赛在一个很大的地方举行，有N个镇，用1到N编号，镇与镇之间有M条单行道相连，起点设在镇1，终点设在镇2。 问从起点到终点一共有多少种不同的路线。两条路线只要不使用完全相同的道路就被认为是不同的。 Input 第一行两个整数：N和M(1<=N<=10000,1<=M<=100000)，表示镇的数量和道路的数量。 接下来M行，每行包含两个不同的整数A和B，表示有一条从镇A到镇B的单行道。 两个镇之间有可能不止一条路连接。 Output 输出不同路线的数量，如果答
爱喝「肥宅快乐水」的班长
爱喝「肥宅快乐水」的班长 太菜了==，签到题看半天不会=== 可以用插板法 写了个dp 一共需要买 $n$ 瓶饮料。而在云闪付在线商城上，一共有 $m$ 种不同的饮料（包括「肥宅快乐水」，并假设云闪付在线商城上的每种饮料的购买数量都没有限制）。由于码队的弟弟喜欢喝「肥宅快乐水」，所以这两名同学决定至少要买一瓶「肥宅快乐水」。 这样看来，饮料购买的方案实在是太多了！两位同学突发奇想，想让你帮忙计算：总共有多少种购买饮料的方案。（答案对 $10^9 + 7$ 取模，同种饮料都是一样的，不作区分。）
突破结构限制的“数据透视表”
出个题：根据A2:C16生成E2:G18的汇总结果。这里的汇总是求和。 遇到这种情况，首选肯定是函数公式，虽然数据源表是个很规范的一维表，可以用数据透视表，可是想建构到上图那么奇葩，数据透视表无此异能。 求和公式是很容易写，但是换个呢？乘积？方差？不重复个数…… ============================================================ 其实，上面这个计算用的真的是数据透视表，整个操作从头到尾没有在键盘上敲过一个字母。 过程是这样几滴： 先【插入】
基于Arduino开发的简易“高水位报警系统解决方案”
长期以来，针对“某些办公室空调没有排水系统，只能用水桶接水，经常造成水漫金山的问题”而提出来的。 材料：Arduino开发板一块、水位传感器一个、高电平蜂鸣器一个、杜邦线若干。 原理：将水位传感器置于水桶内合适位置，程序上进行设计，当水位到达某高度，给蜂鸣器高电平信号，蜂鸣器响起，进行提醒。 程序代码： int OutPutPin=8;//定义输出引脚 void setup() { Serial.begin(9600);//初始化波特率 pinMode(OutPutPin,OUTPUT);//
RMQ问题（超详细！！！）
一、简介 RMQ是询问某个区间内的最大值或最小值，暴力解法对每个询问区间用循环找最值，当n、q>10000会TLE。 常用RMQ的求解方法——ST算法。 ST算法通常用在要多次询问一些区间的最值的问题中。它可以做到O(nlogn)的预处理，O(1)回答每个询问。 使用ST算法的条件是无修改，因此它适用于没有修改并且询问次数较多（10^6级别甚至更大）的情况。 优点：代码短，效率高，实现简单 缺点：适用性差 二、ST算法流程 预处理: ST算法的原理实际上是动态规划，我们用a[1...n]表示一
HDOJ-3065(AC自动机+每个模板串的出现次数）
病毒侵袭持续中 HDOJ-3065 第一个需要注意的是树节点的个数也就是tree的第一维需要的空间是多少：模板串的个数*最长模板串的长度 一开始我的答案总时WA，原因是我的方法一开始不是这样做的，我是在查找文本串的时候，结束的时候再来统计每个模板串出现的次数，但是这样似乎不行 这道题还有一个坑就是输入是多组数据。。。 //AC自动机,复杂度为O(|t|+m),t表示文本串的长度，m表示模板串的个数
#include<iostream>
#include<cstring>
#include<st
springboot不同功能注解的汇总
1 返回字符串的注解和示例 @ResponseBody @RequestMapping("/in") String hello() { return "hello"; } 2 返回json对象的注解和示例 @RequestMapping(value = "/{id}",method = RequestMethod.GET, produces = "application/json") public ResponseEntity<User> getUserById (@PathVaria
Radmin自动登录器 v3.0
Radmin自动登录器 v3.0 - By: [email protected] 20150615 用户手册 下载地址：https://download.csdn.net/download/shuren8/8800255 1. 程序功能和使用环境介绍 (1). 程序功能 为了安全高效地使用Radmin Viewer来自动登录和管理多台服务器，故编制RadminM (Radmin Connection Manager，Radmin自动登录器)。 v3.0版的可执行文件
CF854C Planning优先队列|set
C. Planning 传送门 Helen works in Metropolis airport. She is responsible for creating a departure schedule. There are n flights that must depart today, the i-th of them is planned to depart at the i-th minute of the day. Metropolis airport is the main
2019暑假集训 8/10
学习内容：费用流 和 分层最短路 今日完成题数（不包含多校）：4 /*多校补题情况（之前定的每支队伍标准）：X*/ 今日看书情况：无 学习算法的总结 费用流 今日做题总结 网络流24题 已经完成了13个 题解在写完统一总结吧 对于一些题满足二分图性质时 我们可以拆点建图 对于每个点的入边和出边拆开 今日心得： 在建网络流时 我们关于数组大小 要算好 因为是链式向前星建图 因为没注意边的数量 导致wa和re tle 明日任务： 网络流24题
@PostConstruct和@PreConstruct
1.@PostConstruct说明 被@PostConstruct修饰的方法会在服务器加载Servlet的时候运行，并且只会被服务器调用一次，类似于Serclet的inti()方法。被@PostConstruct修饰的方法会在构造函数之后，init()方法之前运行。 2.@PreConstruct说明 被@PreConstruct修饰的方法会在服务器卸载Servlet的时候运行，并且只会被服务器调用一次，类似于Servlet的destroy()方法。被@PreConstruct修饰的方法会在
SpringBoot2.0集成Shiro
1、shiro的三个核心概念： 1）Subject：代表当前正在执行操作的用户，但Subject代表的可以是人，也可以是任何第三方系统帐号。当然每个subject实例都会被绑定到SercurityManger上。 2）SecurityManger:SecurityManager是Shiro核心，主要协调Shiro内部的各种安全组件，这个我们不需要太关注，只需要知道可以设置自定的Realm。 3）Realm:用户数据和Shiro数据交互的桥梁。比如需要用户身份认证、权限认证。都是需要
8.9 纪中集训 Day9
T1粉刷匠 Description windy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果windy只能粉刷 T 次，他最多能正确粉刷多少格子？ 一个格子如果未被粉刷或者被粉刷错颜色，就算错误粉刷。 Input 第一行包含三个整数，N M T。 接下来有N行，每行一个长度为M的字符串，'0'表示红色，'1'表示蓝色。 Output 输出一个整数
以指定格式显示当前时间
1.date命令默认输出的时间格式2.自定义格式输出当前时间如：以“20181209211008”格式显示当前时间3.命令解释date：显示当前时间“”：双引号表示弱引用，显示引号内变量的值+：固定格式%Y：以数字显示当前年份，结果：2019%m：以数字显示当前月份，结果：08%d：以数字显示当前是几号：结果：10%H：以数字显示当前时间几点：结果：14%M：以数字显示当前时间几分：结果：03%S
今日推荐
周排行