摘要：$n \leq 1000000$个相等或不等关系描述一些变量，问能否成立，多组数据。 走错片场？普及题误入noi 1 //#include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 //#include<math.h> 5 //#inclu 阅读全文

摘要：$n \leq 200000$的$1 \leq a_i \leq 6$的蚯蚓，有三种操作：让一只队头蚯蚓接在一只队尾蚯蚓后面；让一队蚯蚓从某个蚯蚓后面断成两队；问：给个字符串，问他的。。算了你们直接看题吧 这什么沙雕题QAQ 所有询问的串只有$nk$种，把他们全丢进hash里面就好了。。注意双has 阅读全文

摘要：n<=1e6 * m<=1e6的坐标系下求顶点不是指定的K<=2e3个点的正方形个数，%1e8+7. 一个基本的思路就是容斥，总-一个点+两个点-三个点+四个点。 总：把一个斜斜的正方形看成一个外接的正正的正方形，所以一个边长为d的正方形，顶点在他边上的正方形有d个，而边长为d的正方形在整个图上有( 阅读全文

摘要：n<=3e5的数列，m<=3e5个操作：把第x个数修改成y，或询问从x到y这个区间能否构成公差z的等差数列。 二逼做法：考虑一个序列在什么情况下才能构成公差z的等差数列。 首先，最大值和最小值的差是z*(y-x)。 其次，相邻两数的差的gcd是z。 再者，没有重复的数字。 前两个比较好搞，线段树，第 阅读全文

摘要：n<=100000个数表示每头牛在K<=30种物品的选取情况，该数在二进制下某位为0表示不选1表示选，求一个最大的区间使区间内选择每种物品的牛一样多。 数学转化，把不同状态间单变量的关系通过不等式移项转变为单状态的多变量关系。 sum[i,j]表示前i头牛有多少选了物品j，那么问题要求即对任意j∈[ 阅读全文