摘要：
割点 在无向连通图G上进行如下定义： • 割点：若删掉某点P后，G分裂为两个或两个以上的子图，则称P为G的割点。 • 割点集合：在无向连通图G中，如果有一个顶点集合，删除这个顶点集合以及与该点集中的顶点相关联的边以后，原图分成多于一个连通块，则称这个点集为G的割点集合。• 点连通度：最小割点集合的大 阅读全文
摘要：
离线版 首先将询问和加边一起排个序 对每个节点建一棵主席树，连边时主席树合并即可 阅读全文
摘要：
学习博客： https://www.cnblogs.com/xzyxzy/p/10033130.html https://www.cnblogs.com/cjyyb/p/10282258.html https://blog.csdn.net/clover_hxy/article/details/53 阅读全文
摘要：
学习: http://hihocoder.com/problemset/problem/1441 后缀自动机可以用来干嘛？ 在另一个字符串中搜索一个字符串的所有出现位置。 计算给定的字符串中有多少个不同的子串。 阅读全文
摘要：
后缀数组用来处理一类字符串问题 学习博客 https://www.cnblogs.com/victorique/p/8480093.html#autoid-1-2-1 求LCP RMQ，nlogn 预处理，O(1)查询 或者线段树单次查询 O(logn) 例题1 ：hihocoder #1403 后 阅读全文
摘要：
min-max容斥： 给定集合S，设max{S}为S中的最大值，min{S}为集合S中的最小值。那么我们可以得到：max{S}=∑T⊆S(−1)|T|+1min{T} 证明： 咕咕咕 对于期望来说，min-max容斥同样适用 E(max{x1,x2...xn})=∑S(−1)|S|+1E(min i 阅读全文
摘要：
一 同余 同余不满足同除性 所以在模P意义下的除法要用到乘法逆元（费马小定理，exgcd） 费马小定理：如果 a,p 互质，那么 a^(p-1) ≡ 1 (mod p) 例： 求 m^n%k (m,n,k均为长整型范围内自然数) 将 n 二进制分解，放在数组 r 中，r[i]=1 表示有 m^i 这 阅读全文
摘要：
应用差分数列的思想 首项一共有 (n-∑ai) 种取值, 数列 a 一共有 m^(k-1) 种可能 ∑ai的话，在所有可能的数列 a 中一共会出现 m^(k-1)*(k-1)个数，其中每个数出现的次数是相等的，都是 m^(k-2)*(k-1)，再等差数列求个和就完啦 最后答案就是 (n-∑ai)*m 阅读全文