摘要：
CF961G Partitions 题意：自己看。懒得写了。 在深切感受到一个压根不接受核的人找一个核狗要日推的痛苦之后我看到了这个东西。 首先看见这种数数题直接翻一下题解看代码长度，发现第一篇人畜无害的正常推式子题代码长度于是放心推。 然后我们可以列出来这么一个人畜无害的式子： $$\sum_{i 阅读全文
摘要：
我还是觉得我学这玩意纯属闲着没事干。 类欧几里得算法 定义 $$f(a,b,c,n)=\sum_{i=0}^n\left\lfloor\frac{ai+b}c\right\rfloor$$ 让你 $O(\log n)$ 计算这个东西。 首先假如 $a\ge c$ 或 $b\ge c$ 我们显然可以把 阅读全文