原文链接http://www.cnblogs.com/zhouzhendong/p/8798532.html　　给你两个串，用其中一个来匹配另一个。问从母串的那些位置开始可以匹配模式串。注意有"*"可以匹配任何字符。　　串长$leq3imes10^5$。　　本题和BZOJ4503几乎一毛一样。　　这里直接放BZOJ45...

原文链接http://www.cnblogs.com/zhouzhendong/p/8762639.html　　给出长度为$m$的序列$q_{1..m}$，让你输出长度为$m$的序列$E_{1..m}$。　　其中：　　$$E_i=sum_{j=1}^{i-1}frac{q_j}{(i-j)^2}-sum_{j=i+1}...

原文链接http://www.cnblogs.com/zhouzhendong/p/8724739.html　　有一个N个点的环，相邻两个点距离是1。点顺时针标号为1..N。最初每一个点是空的。要求最终点i存在ri头牛。你有∑ri头牛。你可以选择最多k个点，然后把你的牛任意分配在这k个点里。之后，每一头牛可以选...

原文链接http://www.cnblogs.com/zhouzhendong/p/8697258.html　　对于一个非负整数序列，小H需要重复k次以下的步骤：　　1.选择一个长度超过1的序列　　2.从任意位置将序列分割成两个非空的新序列。　　每次，小H将会得到分数。分数为两个新序列中元素和的乘积。请选择一种最佳的分...

原文链接http://www.cnblogs.com/zhouzhendong/p/8696410.html　　给定两个序列$a,b,X$，现在划分$a$序列。　　被划分出来的段$[j,i]$的花费为$a_i+sum_{k=j+1}^{i}(X_i-X_k)b_k$。　　一种划分方式的花费就是每一段的花费之和。　　问最...

原文链接http://www.cnblogs.com/zhouzhendong/p/8696321.html　　给定两个序列$a,b$，现在划分$a$序列。　　被划分出来的段$[j,i]$的花费为$a_i+sum_{k=j+1}^{i}(i-k)b_k$。　　一种划分方式的花费就是每一段的花费之和。　　问最小花费。　　...

原文链接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$个元素，你的任务是在每次删除一个元素之前统计...