摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/9246484.html 题目传送门 - Codeforces 1000G Two-Paths 题意 给定一棵有 $n(2\leq n\leq 3\times 10^5)$ 个节点的树，其中节点 $i$ 有权值 $ 阅读全文
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/9240665.html 题目传送门 - BZOJ2534 题意 有一种形如 $uvu$ 形式的字符串,其中 $u$ 是非空字符串,且 $V$ 的长度正好为 $L$ ,那么称这个字符串为 $L-Gap$ 字符串。 阅读全文
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/9224878.html 题目传送门 - ARC099 E - Independence 题意 给定一个有 $n$ 个节点， $m$ 条边的无向图，保证没有自环和重边。 请你把所有的 $n$ 个节点分成两组，同组中 阅读全文
摘要：
又掉分了 这次的笑话多了。 首先，由于CF昨天的比赛太早了，忘记了有个ER，比赛开始半个小时才发现。 于是只能今天了。 嗯哈。 今天这场也算挺早的。 嗯嗯，首先打开A题。 草草看了一遍题意，以为不是自己的花瓣也会在萎掉的时候传递给相邻的花。 4分钟过去了 然后迅速的打完并为了节省时间没测样例直接交。 阅读全文
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/9161557.html 题目传送门 - Codeforces 986D 题意 给定一个数 $n(n\leq 10^{1500000})$ , 求满足 $(\prod b_i)\geq n$ 的 $\min(\su 阅读全文
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/9161514.html 题目传送门 - Codeforces 986C 题意 给定 $n,m (0\leq n\leq 22,1\leq m\leq 2^n)$ 。 接下来给定 $m$ 个数，记第 $i$ 个数为 阅读全文
该文被密码保护。 阅读全文
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/9074226.html 题目传送门 - Codeforces 980E 题意 $\rm Codeforces$ 真是个令人伤心的地方。 伤心的 $zzd$ 给你一个有 $n$ 个节点的树，编号为 $i$ 的节点权 阅读全文
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/9074164.html 题目传送门 - Codeforces 980D 题意 $\rm Codeforces$ 真是个令人伤心的地方。 伤心的 $zzd$ 现在给你一个含有 $n$ 个数字元素的数列。 $zzd$ 阅读全文
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/9069171.html 题目传送门 - BZOJ2119 题意 给定一个股票连续$n$个时间点的价位，问有多少段股票走势在间隔$m$单位时间之后重现？ $n\leq 5\times 10^4,m\leq 10$ 阅读全文
摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/9055728.html 题目传送门 - Codeforces 928E 题意 一束与坐标轴平行或者成$45^\circ$角的光线在一个矩形区域内反射。 如图： 给定矩形的长宽，以及光源位置、光线初始方向，问它最先到 阅读全文
摘要：
$$\not |$$ $$\infty$$ $$Alpha - \Alpha - \alpha$$ $$Beta - \Beta - \beta$$ $$Gamma - \Gamma - \gamma$$ $$Delta - \Delta - \delta$$ $$Epsilon - \Epsilo 阅读全文
摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/9033092.html 题目传送门 - BZOJ3230 题意 给定字符串$s$。长度为$n$。 现在有$Q$组询问，每组询问内容如下： 两个正整数$i,j$。 设$s_i,s_j$分别表示$s$的所有本质不同的子 阅读全文
摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/9031130.html 题目传送门 - LOJ#2512 题目传送门 - 洛谷P4458 题目传送门 - BZOJ5291 推荐LOJ和洛谷，题面质量好，而且不卡常数。 BZOJ题面烂，而且要卡那么一点点常数。 题 阅读全文
摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/9026543.html 题目传送门 - BZOJ3172 题意 输入$n(n\leq 200)$个字符串，保证长度总和$\leq 10^6$。 对于每一个字符串，求它在所有的$n$个字符串（包括它自己）中出现了几次 阅读全文
摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/9026184.html 题目传送门 - Codeforces 802I 题意 求一个串中，所有本质不同子串的出现次数的平方和。 $|s|\leq 10^5$ 题解 首先，这一题用 SAM 做就是模板题，比较简单。 阅读全文
摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/9025092.html 题目传送门 - UOJ#219 （推荐，题面清晰） 题目传送门 - BZOJ4650 题意 如果一个字符串可以被拆分为AABB的形式，其中AA和BB是任意非空字符串，则我们称该字符串的这种拆 阅读全文
摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/9016579.html 题目传送门 - Codechef EDGEST 题意 给定相同点集上的两棵生成树$T_1$和$T_2$，节点编号为$1$∼$N$。对于$T_1$中的每条边$e_1$，你需要求在$T_2$中有 阅读全文
摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/9016336.html 题目传送门 - BZOJ4319 题意 给出一个$1,2,\cdots,n$的排列，第$i$项表示$SA[i]$。 让你构造一个只含有小写字母的字符串，使其$SA$数组为输入的值。或者输出无 阅读全文
摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/9010945.html 题目传送门 - Codechef STMINCUT 题意 在一个有边权的无向图中，我们定义$S$和$T$的最小割为，要使得不存在$S$和$T$之间的路径需要删去的边的最小边权和。 给定$N× 阅读全文
摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/9010851.html 题目传送门 - Codeforces 316G3 题意 给定一个母串$s$，问母串$s$有多少本质不同的子串$t$是“好”的。 一个字符串$t$是好的，仅当$t$满足了所有的$n$个条件。 阅读全文
摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/9004583.html 题目传送门 - Codechef CHSIGN 题意 第一行，一个数$T$，表示数据组数。 对于每一组数据，给定一个$n$，接下来是一个长度为$n$的数列$a$，$a$的第$i$项为$a_i 阅读全文
摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/9004467.html 题目传送门 - BZOJ1396 题意 给定一个字符串$s$，$|s|\leq 10^5$。 对于$s$的每一个位置，求$s$的包含该位置的、仅在$s$中出现一次的连续子串的最短长度。 题解 阅读全文
摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/8990745.html 题目传送门 - CodeForces 516C 题意 在一个环上，有$n$棵树。 给出每一个树的高度$h_i$以及每一个树距离他顺时针方向后一个树的距离$d_i$。 有$m$次询问，每次，都 阅读全文
摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/8990658.html 题目传送门 - CodeForces 516B 题意 给出一个$n\times m$的矩形。其中有些位置已经被覆盖。 现在让你用$1\times 2$的小矩形来覆盖其他地方，小矩形不能重叠。 阅读全文
摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/8990592.html 题目传送门 - CodeForces 516A 题意 对于一个正整数$x$，$f(x)=x$各个数位的阶乘之积。 给定一个数$a$，满足$f(a)>1$，求一个最大的不含有$0$或者$1$的 阅读全文
摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/8982484.html 题目传送门 - SPOJ LCS2 题意 求若干$(若干<10)$个字符串的最长公共连续子串长度。 串长$\leq 100000$ 题解 建议在做本题之前，先去做SPOJ LCS，本题是其升 阅读全文
摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/8982392.html 题目传送门 - SPOJ LCS 题意 求两个字符串的最长公共连续子串长度。 字符串长$\leq 250000$ 题解 首先对于第一个字符串建一个$SAM$。 然后拿第二个串在$SAM$上面 阅读全文
该文被密码保护。 阅读全文
摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/8934377.html 题目传送门 - ARC080 E - Young Maids 题意 给定一个长度为$n$的序列$p$，$p$为$1\cdots n$的一个排列。 现在让你每次取出序列$p$的相邻两个，然后把 阅读全文
摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/8934254.html 题目传送门 - ARC082 E 题意 给定二维平面上的$n$个点，定义全集为那$n$个点，求所有满足条件的子集的$Score$和。 条件：要求子集中的点能构成凸多边形。 $Score$的定 阅读全文
摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/8848990.html 题目传送门 - CodeForces 623E 题意 给定$n,k$。 让你构造序列$a(0<a_i<2^k)$，满足$b_i(b_i=a_1\ or\ a_2\ or\ \cdots\ o 阅读全文
摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/8847145.html 题目传送门 - CodeForces 553E 题意 一个有$n$个节点$m$条边的有向图，每条边连接了$a_i$和$b_i$，花费为$c_i$。 每次经过某一条边就要花费该边的$c_i$。 阅读全文
摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/8835443.html 题目传送门 - CodeForces 958F3 题意 有$n$个球，球有$m$种颜色，分别编号为$1\cdots m$，现在让你从中拿$k$个球，问拿到的球的颜色所构成的可重集合有多少种不 阅读全文
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/Fast-Fourier-Transform.html 多项式 之 快速傅里叶变换(FFT)/数论变换(NTT)/例题与常用套路【入门】 前置技能 对复数以及复平面有一定的了解 对数论要求了解：逆元，原根，中国剩余 阅读全文
摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/8830036.html 题目传送门 - BZOJ4836 题意 定义二元运算$opt$满足 $$x\ opt\ y=\begin{cases}x+y & \text{$(x<y)$} \\ x-y & \text{ 阅读全文
摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/8823962.html 题目传送门 - BZOJ4827 题意 有两个长为$n$的序列$x$和$y$，序列$x,y$的第$i$项分别是$x_i,y_i$。 选择一个序列$A$，现在你可以对它进行如下两种操作： $1 阅读全文
摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/8820963.html 题目传送门 - BZOJ4451 题意 给你一个$n\times n$矩阵的第一行和第一列，其余的数通过如下公式推出： $$f_{i,j}=a\cdot f_{i,j-1}+b\cdot f 阅读全文
摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/8810140.html 题目传送门 - BZOJ3160 题意 给你一个只含$a,b$的字符串，让你选择一个子序列，使得： $1.$位置和字符都关于某一条对称轴对称。 $2.$不能是连续的一段。 问原来的字符串中能 阅读全文