原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ2178.html　　给出$n(nleq1000)$个圆，求面积并。　　所有圆的圆心坐标和半径都是绝对值不大于1000的整数。 　　自适应辛普森积分模板题。注意先删掉被其他圆包含的圆。　　但是bzoj大概是加过数据了...

原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ1058.html　　考虑用两个multiset分别维护两个答案。　　一个直接按照权值维护，另一个维护一下相邻位置的差。　　比较容易想到如何维护的吧，不多讲，看代码吧。#include<bits/stdc++.h>...

原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ2480.html　　已知数$a,p,b$，求满足$a^x≡bpmodp$的最小自然数$x$。　　$a,p,bleq10^9$　　　ExBSGS模板题。   UPD(2018-09-1...

原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ1095.html　　有N个点，每一个点是黑色或者白色，一开始所有点的颜色都是黑色。有M次操作，每次操作有两种类型：1.修改一个点的颜色；2.查询树上所有黑色点对之间的距离最大值。　　$Nleq100000,mleq50000...

原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ3451.html　　给定一棵有$n$个节点的树，在树上随机点分治，问消耗时间的期望。　　计算点分治耗时由如下函数给出：Time=0Solve(T){Time+=|T|if(|T|=1)thenreturn;x=一个随机节点i...

原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ4566.html　　给定两个字符串$s1$和$s2$，问有多少$a,b,c,d$满足$s1[acdotsb]=s2[ccdotsd]$。　　$|s1|,|s2|leq200000$　　建个广义SAM，然后统计一下。　　模板题...

原文链接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_{...