原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ395.html记得同步赛的时候这题我爆0了，最暴力的暴力都没调出来。首先我们看看68分怎么做——求两个串的本质不同的公共子串个数。　　它是一个模板题，然而我当时并不会，甚至连SAM都忘了怎么写QAQ。&...

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ314.html　　如果只加不减，那么瞎势能分析一波可以知道暴力模拟的复杂度是对的。　　但是有减法怎么办？？？　　再搞一个类似的，维护减了多少。　　那么，询问一个数位的值的时候，我们只需要得到两部分值中这一位的值是多少，以及是否...

原文链接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/9275606.html　　给定一个有$n$个节点的树，每一个节点有一个观察员，编号为$i$的节点上的观察员会在$W_i$时刻出来观察。　　现在有$m$个热爱健身的人，其中第$i$个从节点$S_i$开始，到$T_i$结束。　　从时刻$...

原文链接https://www.cnblogs.com/zhouzhendong/p/9265380.html　　懒了，不概括了。　　　　　　一开始写了树状数组。　　算法非常真，写完全部WA，但是漏了一步，我快写吐了，于是弃疗之后从某度*了一份代码。　　我来说说线段树的做法：　　线段树动态开点，每行一个线段树，最后一列...

原文链接https://www.cnblogs.com/zhouzhendong/p/9261079.html　　给定一个$n$个节点$m$条边的无向图。　　现在请你在这个图之上生成一个有根树。　　记$d_i$为节点$i$的深度$(d_{root}=0)$，记$fadis_i$为节点$i$到其父亲节点的连边中的最小边权...

原文链接https://www.cnblogs.com/zhouzhendong/p/9258043.html　　给定一个有向图，有$n$个节点$m$条边，边权值$in[0,1000]$。　　小明要从$1$走到$n$，要求路径长度最大为$d+k$，其中$d$为$1$到$n$最短路长度。　　问小明有多少种走法，答案对$p...

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

原文链接http://www.cnblogs.com/zhouzhendong/p/8371052.html　　有n个站要被建立。　　建立第i个站的花费为pi。　　特别的，当第Ai和Bi都被建立时可以得到收益Ci.　　问最大收益为多少。　　做法特别巧妙。　　我们假装所有的Ci都可以被取到。　　然后我们考虑至少要失去多少...

原文链接http://www.cnblogs.com/zhouzhendong/p/8146041.html　　我们考虑到地图中x的个数很少，最多只有8个。　　所以我们可以考虑穷举。　　我们只需要把x变成a和b，这样就涵盖了选择A,B,C的三种情况。　　所以我们状压枚举每一个x可以变成什么情况。　　然后对于每一种情况，...

原文链接http://www.cnblogs.com/zhouzhendong/p/8108676.html输入的第1行包含两个数N和M(M≤20000)，N表示初始时数列中数的个数，M表示要进行的操作数目。第2行包含N个数字，描述初始时的数列。以下M行，每行一条命令，格式参见问题描述中的表格。任何时刻数列中最多...

原文链接http://www.cnblogs.com/zhouzhendong/p/8086240.html如果某一个员工的工资低于了min，那么，他会立即离开，并且一定不会回来了。最后还要输出一个整数，表示离开公司的员工的总数。　　还是splay裸题。　　加一个懒标记就可以了。　　注意，如果一个人还没有进入公司就因为...