摘要：
key observation是把妹子看作无向边 阅读全文
摘要：
$$
g(1)S(n) = \sum_{i=1}^n(f*g)(i) - \sum_{i=2}^ng(d)S\left(\lfloor\dfrac nd\rfloor\right)
$$ 阅读全文
摘要：
恐怖的签到题呃呃呃 阅读全文
摘要：
拉插 + NTT，要注意函数的平移 阅读全文
摘要：
$$
Q'(x) = F'(x) * G'(x)^{-1} \pmod{x^{n-m+1}}
$$ 阅读全文
摘要：
多个周期的合并 & 动态维护 lcm 阅读全文
摘要：
$$
F(n) = \sum_{d | n}f(d) \Leftrightarrow f(n) = \sum_{d | n}\mu(d)F(\dfrac nd) \\
F(n) = \sum_{n | d}f(d) \Leftrightarrow f(n) = \sum_{n | d}\mu(d)F(\dfrac nd)
$$ 阅读全文
摘要：
$$
\varphi(n) = \sum_{i = 1}^n[\gcd(i, n) = 1]
$$ 阅读全文
摘要：
好好玩的线段树（但跟线段树也没多大关系 阅读全文
摘要：
真不会根号分治谔谔 阅读全文