摘要：
Sol 设 $n=\lfloor\frac{c}{a}\rfloor$ 问题转化为求 $$\sum_{i=0}^{n}\lfloor\frac{c ax}{b}\rfloor+1=\sum_{i=0}^{n}\lfloor\frac{ ax+b+c}{b}\rfloor$$ 考虑一般性的问题 设 $ 阅读全文
摘要：
"传送门" 最小割树 算法 初始时把所有点放在一个集合 从中任选两个点出来跑原图中的最小割 然后按照 $s$ 集合与 $t$ 集合的归属把当前集合划分成两个集合，递归处理 这样一共跑了 $n − 1$ 次最小割 可以证明图中任意一对点之间的最小割的数值都包含在这 $n − 1$ 个数值当中 把每次求 阅读全文
摘要：
"传送门" Sol $( 1)^a=1 2(a~mod~2)=1 2a+4\lfloor\frac{a}{2}\rfloor$ 那么原式变成 $n 2\sum_{i=1}^{n}\lfloor d\sqrt{r}\rfloor+4\sum_{i=1}^{n}\lfloor \frac{d\sqrt{ 阅读全文