原文链接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/BZOJ2120.html　　给定一个长度为$n$的序列$a$，有$m$次操作，每次操作可能是如下两种类型之一：　　1.　询问区间不同值的个数。　　2.　修改一个$a_i$。　　对于每一次询问，输出结果。　　$n,mleq10000,...

原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ3052.html　　给定一棵树，有$n$个节点。有$m$种颜色，第$i$个节点的颜色为$c_i$。　　给定参数$v_{1},v_2,cdots,v_m$和$w_1,w_2,cdots,w_n$，具有以下意义：　　　　第$i$...

原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ2141.html　　给定一个序列$a$，先输出原先的逆序对数。　　然后$m$次操作，每次交换两个数，并输出交换后的逆序对数。　　$1≤m≤2imes10^3，1≤n≤2imes10^4，1≤a_...

原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ3289.html　　给定一个序列$a$,有$n$个元素。　　给定$m$次询问，每次问一个区间内，只通过交换相邻元素，问至少交换多少次才能使得区间升序。　　$n,mleq50000$，$a_i$需要离散化　　一道不动脑子的题目...

原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ2038.html　　给定一个数列。长度为$n$，有$m$次询问，每次询问在区间$[L,R]$中任选两个，问选到相同数的概率为多少，以最简分数形式输出。　　$n,mleq50000$　　莫队裸题13分钟1A　　我怎么会来做这种...

原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ2724.html　　求区间最小众数，强制在线。　　$n$个数，$m$次询问。　　$nleq40000,mleq50000$　　看完题目：呀这不是莫队裸题吗？？　　再看一遍：我去怎么是强制在线！　　然后经过一波思(foreve...

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

原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ4589.html　　有$n$堆石子，每一堆石子的取值为$2$~$m$之间的素数。　　问在所有不同的取值中，先手必败的方案总数。　　答案对$10^9+7$取模。　　$nleq10^9,mleq50000$　　第一次写FWT。　...

原文链接https://www.cnblogs.com/zhouzhendong/p/9276479.html　　给定两个序列$a,b$，各包含$n$个数字。　　现在给$a$中元素与$b$中元素配对。问使得所有配对中$a_?>b_?$的个数比$a_?<b_?$的个数恰好多$k$的方案总数。　　答案对$10^...

原文链接https://www.cnblogs.com/zhouzhendong/p/9253173.html　　找一个串$w$满足：　　1、$w$是$s_1$的子串　　2、$w$是$s_2$的子串　　3、$s_3$不是$w$的子串　　4、$w$的长度应尽可能大　　输出$w$的长度。　　$|s_1|,|s_2|leq5...

原文链接https://www.cnblogs.com/zhouzhendong/p/9240665.html　　有一种形如$uvu$形式的字符串,其中$u$是非空字符串,且$V$的长度正好为$L$,那么称这个字符串为$L-Gap$字符串。　　给出一个字符串$S$,以及一个正整数$L$,问$S$中有多少个$L-Gap$...

原文链接https://www.cnblogs.com/zhouzhendong/p/9069171.html　　给定一个股票连续$n$个时间点的价位，问有多少段股票走势在间隔$m$单位时间之后重现？　　$nleq5imes10^4,mleq10$　　和 http://www.cnblogs.com/zhou...

原文链接http://www.cnblogs.com/zhouzhendong/p/9033092.html　　给定字符串$s$。长度为$n$。　　现在有$Q$组询问，每组询问内容如下：　　两个正整数$i,j$。　　设$s_i,s_j$分别表示$s$的所有本质不同的子串中字典序第$i$小和第$j$小的子串。　　请你输出...