原文链接http://www.cnblogs.com/zhouzhendong/p/8688187.html　　长为$n$的序列$A$划分，设某一段为$[i,j]$，则其花费为$A_j+sum_{k=i}^{j}(j-k)$。　　一种划分方式的花费就是他每一段的花费和。　　最小化花费。　　$nleq10^6$　　斜率优...

原文链接http://www.cnblogs.com/zhouzhendong/p/8687797.html　　一个数列$C$，然后把这个数列划分成若干段。　　对于数列$C$的某一段，是从$i$~$j$的，那么就会产生$(i-j+(sum_{k=i}^jC_k)-L)^2$的花费。　　一种划分方式的花费就是划分出来的每...

原文链接http://www.cnblogs.com/zhouzhendong/p/8686871.html　　长成上面那样的网格图求最小割。　　$n,mleq1000$　　网格图先转个对偶图，然后SPFA跑一发就完事了。　　或者你可以这样理解。　　　　你要从红色区域到蓝色区域连一条路径，比如橙色或者绿色。　　（其中绿...

原文链接http://www.cnblogs.com/zhouzhendong/p/8686460.html　　有$n$个国家。　　太空里有$m$个太空站排成一个圆圈。其中第$i$的太空站是第$O_i$个国家的。　　第$i$个国家要通过自己的太空站收集$P_i$数量的陨石雨。　　现在有$k$场陨石雨，第$i$场陨石雨会...

原文链接http://www.cnblogs.com/zhouzhendong/p/8684027.html　　有$n$个物品，第$i$个物品的体积为$w_i$。　　令$cnt_{i,j}$表示不取第$i$个物品，占用$j$体积的方案总数。　　每一个物品只能取或者不取。　　让你对于每一个$i,j(1leqileqn,1...

原文链接http://www.cnblogs.com/zhouzhendong/p/8683831.html　　有$n$个点，有$m$条边。有$T$个时间段。其中第$i$条边连接节点$x_i,y_i$，并且在$start_i$时刻出现，在$end_i$时刻消失。问每一个时刻的图是不是二分图。　　$nleq10^5,ml...

原文链接https://www.cnblogs.com/zhouzhendong/p/8682572.html　　平面上有$n(nleq2imes10^5)$个整点（坐标范围在$[0,10^9]$之间）。　　第$i$个点$p_i$的坐标是$(x_i,y_i)$。　　如果有一对点$p_i$和$p_j$，满足$x_i<...

原文链接http://www.cnblogs.com/zhouzhendong/p/8682133.html　　$nimesm$的网格图$q$次询问两个格子之间的最短路。　　$nimesmleq2imes10^4,qleq10^5$且任何两个相邻格子之间的路径长度$leq10^4$。　　考虑分治。　　对于当前网格图以及...

原文链接http://www.cnblogs.com/zhouzhendong/p/8678185.html　　对于序列$A$，它的逆序对数定义为满足$i<j$，且$A_i>A_j$的数对$(i,j)$的个数。给$1$到$n$的一个排列，按照某种顺序依次删除$m$个元素，你的任务是在每次删除一个元素之前统计...

原文链接http://www.cnblogs.com/zhouzhendong/p/8672434.html　　设$Li$表示第$i$个位置最小值，$Ri$表示最大值$vi$表示原值。　　那么如果$i$能到$j$这个位置，则满足：　　$i<j$　　$rjleqxi$　　$xileqli$　　于是CDQ分治水过。#...

原文链接http://www.cnblogs.com/zhouzhendong/p/8672131.html　　有$n$个元素，第$i$个元素有$a_i$、$b_i$、$c_i$三个属性，设$f(i)$表示满足$a_jleqa_i$且$b_jleqb_i$且$c_jleqc_i$的$j$的数量。对于$din[0,n)$...

原文链接http://www.cnblogs.com/zhouzhendong/p/8671759.html　　多组数据（组数<=10)。　　每组数据一个正整数$n(nleq10^{10})$。　　让你求$sum_{i=1}^{n}varphi(i)$以及$sum_{i=1}^{n}mu(i)$。　　杜教筛模版题...

原文链接http://www.cnblogs.com/zhouzhendong/p/8666106.html　　定义$f(0)=0,f(1)=1,f(i)=f(i-1)+f(i-2)$。　　$T$组数据，每组数据两个整数$n,m$，求$prod_{i=1}^nprod_{j=1}^mf(gcd(i,j))$。　　$Tl...

　　对于一个0我们把它看作01，1看作10，然后只要原串中的某个子串可以通过这两个变换成为回文串就可以满足条件了。　　对于转换过的串，Manachar随便弄几下就可以了。#include<bits/stdc++.h>usingnamespacestd;constintN=2000005;chars[N],_...

　　给定两个字符串S和T，回答T在S中出现了几次，在哪些位置出现。注意T中可能有?字符，可以匹配任何字符。　　首先，假装你已经知道了这是一道$FFT$题。　　考虑怎样$FFT$。　　字符串匹配的时候，对于匹配成功的对应字母的编号(比如分别是$i$和$j$)，满足了$i-j$都相同。但是我们需要的是$i+j$都相等。　　...