摘要：
CSP-S2019 Day2 T3 树的重心 阅读全文
摘要： 
$\max$卷积优化 阅读全文
$\max$卷积优化 阅读全文
摘要：
二项式系数，主要选自《组合数学（第五版）》第五章. 阅读全文
摘要：
同余最短路，把增加的数位和作为代价，$\times 10$显然代价为零，然后加上$i(0 \le i < K)$的代价是$i$，这里的运算都是在$\bmod K$意义下。 跑最短路即可。 阅读全文
摘要：
题目大意 给一个$n$个点$m$条边的无向图，求符合条件的三元组$(s,c,f)$个数：存在一条$s \to f$的路径，经过点$c$，并且每个点最多经过一次。 $n \le 10^5,m \le 2 \times 10^5$。 Solution 圆方树板题。 建完圆方树后，枚举每个点为$c$，计算 阅读全文
摘要：
被带飞！ 阅读全文
摘要：
主席树+树链的并 阅读全文
摘要：
ABC 265DEF 阅读全文
摘要：
A.Kaučuk 根据题意模拟即可。 B.Kutije 对于每个$p_i$，连一条$i \to p_i$的有向边，这样对于每次询问$a,b$，相当于询问$a\to b$是否联通。传递闭包bitset优化即可。时间复杂度$\mathcal{O}\left(\dfrac{n^3}{64}\right)$ 阅读全文