原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ4556.html　　给定一个长度为$n$的字符串$s$。　　有$m$次询问，每次询问的格式为$a,b,c,d$，问$s[ccdotsd]$与$underline{s[acdotsb]}$ 的所有子串 的L...

原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ3926.html　　给定一个有$n$个节点，最多只有$20$个度为$1$的节点的树。　　树上每一个节点上面都有一个颜色$a_i$。颜色范围在$[0,c)$中。　　现在从树上任意一个点出发，走到任意一个点停止，走过的最短路径上...

原文链接https://www.cnblogs.com/zhouzhendong/p/NOI2018Day2T1.html 　　首先我们仔细看一看样例可以发现如果一回合打不过巨龙就输了。　　所以每一回合都要赢。所以每一次选择的宝剑都是可以提前预知的。　　我们用个set来支持快速插入和upper_bound，可...

原文链接https://www.cnblogs.com/zhouzhendong/p/NOI2018Day1T1.html 　　给定一个无向连通图，有$n$个点$m$条边，每条边有两个属性：海拔$(a)$、距离$(l)$。　　有$Q$组询问，每组询问两个数$v,p$，表示询问从点$v$出发，从第一次走海拔高度...

原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ4036.html　　刚开始你有一个数字$0$，每一秒钟你会随机选择一个$[0,2^n-1]$的数字，与你手上的数字进行$OR$(按位或)操作。　　选择数字$i$的概率是$p_i$。保证$0leqp_ileq1$，$sum_{...

原文链接http://www.cnblogs.com/zhouzhendong/p/9031130.html推荐LOJ和洛谷，题面质量好，而且不卡常数。BZOJ题面烂，而且要卡那么一点点常数。　　有一条长度为$n$的链$forall1≤i<n$，点$i$与点$i+1$之间有一条边的无向图），每个点有一个整数...

原文链接http://www.cnblogs.com/zhouzhendong/p/9026543.html　　输入$n(nleq200)$个字符串，保证长度总和$leq10^6$。　　对于每一个字符串，求它在所有的$n$个字符串（包括它自己）中出现了几次。（同一个字符串内可能出现多次当前的字符串）　　听百度说这题可以...

原文链接http://www.cnblogs.com/zhouzhendong/p/9025092.html　　如果一个字符串可以被拆分为AABB的形式，其中AA和BB是任意非空字符串，则我们称该字符串的这种拆分是优秀的。　　现在给出一个长度为n的字符串S，我们需要求出，在它所有子串的所有拆分方式中，优秀拆分的总个数。...

原文链接http://www.cnblogs.com/zhouzhendong/p/8823962.html　　有两个长为$n$的序列$x$和$y$，序列$x,y$的第$i$项分别是$x_i,y_i$。　　选择一个序列$A$，现在你可以对它进行如下两种操作：　　$1.$得到一个和$A$循环同构的序列$A'$。　　$2....

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

原文链接http://www.cnblogs.com/zhouzhendong/p/8686460.html　　有$n$个国家。　　太空里有$m$个太空站排成一个圆圈。其中第$i$的太空站是第$O_i$个国家的。　　第$i$个国家要通过自己的太空站收集$P_i$数量的陨石雨。　　现在有$k$场陨石雨，第$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$个元素，你的任务是在每次删除一个元素之前统计...