该文被密码保护。 阅读全文
摘要：
农夫约翰的奶牛住在N (2 <= N <= 200,000)片不同的草地上，标号为1到N。恰好有N-1条单位长度的双向道路，用各种各样的方法连接这些草地。而且从每片草地出发都可以抵达其他所有草地。也就是说，这些草地和道路构成了一种叫做树的图。输入包含一个详细的草地的集合，详细说明了每个草地的父节点P 阅读全文
摘要：
Description 过去的日子里,农夫John的牛没有任何题目. 可是现在他们有题目,有很多的题目. 精确地说,他们有P (1 <= P <= 300) 道题目要做. 他们还离开了农场并且象普通人一样找到了工作. 他们的月薪是M (1 <= M <= 1000) 元. 他们的题目是一流的难题,所 阅读全文
该文被密码保护。 阅读全文
摘要：
Description 某国进行了连续n天的温度测量，测量存在误差，测量结果是第i天温度在[l_i,r_i]范围内。 求最长的连续的一段，满足该段内可能温度不降 某国进行了连续n天的温度测量，测量存在误差，测量结果是第i天温度在[l_i,r_i]范围内。 求最长的连续的一段，满足该段内可能温度不降 阅读全文
摘要：
Description N(1<=N<=100000)头牛，一共K(1<=K<=30)种特色， 每头牛有多种特色，用二进制01表示它的特色ID。比如特色ID为13(1101)，则它有第1、3、4种特色。[i,j]段被称为balanced当且仅当K种特色在[i,j]内拥有次数相同。求最大的[i,j]段 阅读全文
该文被密码保护。 阅读全文
摘要：
这道题我们发现0就代表相同1代表少1或者大1 那么我们根据题目连边 如果存在1（边权只为或0）个数为奇数的环就是无解 #include<cstdio> #include<cstring> #include<algorithm> const int M=1e6+7; int read(){ int a 阅读全文
摘要：
———————————————————————————— 这道题维护一下原序列的差分以及操作的差分就可以了 记得倒着差分操作 因为题目保证操作2的l r 小与当前位置 #include<cstdio> #include<cstring> #include<algorithm> #define low 阅读全文