摘要：
二项式系数，主要选自《组合数学（第五版）》第五章. 阅读全文
摘要：
同余最短路，把增加的数位和作为代价，$\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)$ 阅读全文
摘要：
$$
\sum_{i = 0} ^ {+\infty} \dfrac{i}{x^i} = \dfrac{x}{(1-x)^2}
$$ 阅读全文
摘要：
A.regia 线段树随意维护。 ~~全场唯一挂分~~ B.papy 我们沿着这个词从左到右迭代，并保留我们还没有配对的字母数组。假设我们遇到一个字母A.我们将检查最后一个不成对的字母是否为A：如果是，我们可以将其与新的字母配对，并将其从不成对的字母数组中删除。如果最后一个不成对的字母是B，我们必须 阅读全文