摘要：
水题。放个1就可以了。暴力的找数字也是很快的。 阅读全文
摘要：
0--M对某个数字取模，相当于把0--M区间进行切割，每次暴力切割一下。结果的算的时候二分一下即可。。。 看了官方题解才会。。。 阅读全文
摘要：
状压DP dp[s][p]用了哪几张票，到哪个节点的最小费用。 注意：G++ %.3lf输出会WA，但C++能过；改成%.3f，C++，G++都能AC 阅读全文
摘要：
莫队算法+离散化 1.map会TLE，必须离散化做 2.long long会WA，__int64定义 %I64d输出输出能AC 3.注意输入的序列会爆int 阅读全文
摘要：
莫队算法。 阅读全文
摘要：
莫队算法+树状数组转移 阅读全文
摘要：
莫队算法。 阅读全文
摘要：
中国剩余定理。 可以手动模拟一下每一次开始的人的编号和结束的人的编号。 每次删掉一个人，对剩下的人重新编号。 这样一次模拟下来，可以得到n个方程 形如：(u[i]+k)%(n-i+1)=v[i] 化简一下就是：k%(n-i+1)=v[i]-u[i]%(n-i+1) 接下来就是求解最小的k，满足所有式 阅读全文
摘要：
看有没有0和1，都有的时候是YES，否则是NO 阅读全文
摘要：
规律很简单，画画图就能找出来了。(q-1)*(q-2)/2 裸写乘法longlong会炸，乘法写的优雅一些或者直接用Java能过。 阅读全文
摘要：
指数有递推式，可以通过矩阵快速幂来求解。再用下面这公式快速幂取模即可。 （C是素数） 阅读全文
摘要：
第一列和第二列的所有和处理出来，排序。 第三列和第四列的所有和处理出来，从上面处理出来的数组中二分得到答案。 用map被卡了。。 阅读全文
摘要：
和蚂蚁问题类似。 阅读全文
摘要：
爆搜。 一个一个位置搜下去。第一列的格子可以反转也可以不反转，之后的每一列，看他左边的那一个格是1还是0，如果是1，这一格必须反转，否则必须不反转。这是一个很强的剪枝。 阅读全文
摘要：
这题好难。。第一次遇到这样的建图，表示是看了好多题解才懂的。 首先这是一个费用流的题，但是请注意，并不是达到最大流时候的最小费用。 首先分析每一个位置对答案做出的贡献，即a[i][j]*a[i][j]-2*a[i][j]*b[i][j]+b[i][j]*b[i][j]，最后一项是个常数，所以我们只要 阅读全文
摘要：
枚举k，然后计算这个k需要的次数。 从左到右看，如果a[i]是背面的，那么区间[i,i+k-1]需要反转一下，暴力反转效率是o(n*n*n)，必然TLE，因此需要优化。 事实上，区间反转的时候可以进行优化，g[i]=1表示区间[i,i+k-1]进行了一次反转，看某个点被反转了几次的时候只需看g[i- 阅读全文