摘要：
key observation是把妹子看作无向边 阅读全文
posted @ 2024-05-15 11:42
Chy12321
阅读(44)
评论(0)
推荐(0)
摘要：
$$
g(1)S(n) = \sum_{i=1}^n(f*g)(i) - \sum_{i=2}^ng(d)S\left(\lfloor\dfrac nd\rfloor\right)
$$ 阅读全文
posted @ 2024-02-29 18:57
Chy12321
阅读(20)
评论(0)
推荐(1)
摘要：
恐怖的签到题呃呃呃 阅读全文
posted @ 2024-02-21 19:20
Chy12321
阅读(16)
评论(0)
推荐(0)
摘要：
拉插 + NTT，要注意函数的平移 阅读全文
posted @ 2024-02-13 15:51
Chy12321
阅读(57)
评论(0)
推荐(0)
摘要：
$$
Q'(x) = F'(x) * G'(x)^{-1} \pmod{x^{n-m+1}}
$$ 阅读全文
posted @ 2024-02-12 16:11
Chy12321
阅读(11)
评论(0)
推荐(0)
摘要：
分治 NTT 或多项式求逆 阅读全文
posted @ 2024-02-07 21:34
Chy12321
阅读(29)
评论(0)
推荐(0)
摘要：
$$
f(x)^{-1} \equiv f_0(x)^{-1}[2 - f(x)f_0(x)^{-1}] \pmod{x^n}
$$ 阅读全文
posted @ 2024-02-07 10:42
Chy12321
阅读(249)
评论(0)
推荐(0)
摘要：
多个周期的合并 & 动态维护 lcm 阅读全文
posted @ 2024-02-03 16:18
Chy12321
阅读(12)
评论(0)
推荐(0)
摘要：
$$
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)
$$ 阅读全文
posted @ 2024-02-02 16:40
Chy12321
阅读(67)
评论(0)
推荐(0)
摘要：
$$
\varphi(n) = \sum_{i = 1}^n[\gcd(i, n) = 1]
$$ 阅读全文
posted @ 2024-02-02 11:03
Chy12321
阅读(286)
评论(0)
推荐(0)
摘要：
好好玩的线段树（但跟线段树也没多大关系 阅读全文
posted @ 2024-02-01 14:09
Chy12321
阅读(9)
评论(0)
推荐(0)
摘要：
学到树分块了！ 阅读全文
posted @ 2024-01-31 18:25
Chy12321
阅读(21)
评论(0)
推荐(0)
摘要：
学到 DP 套 DP 了！ 阅读全文
posted @ 2024-01-31 11:00
Chy12321
阅读(28)
评论(0)
推荐(0)
摘要：
难以理解的根号做法 阅读全文
posted @ 2024-01-31 08:27
Chy12321
阅读(32)
评论(0)
推荐(0)
摘要：
真不会根号分治谔谔 阅读全文
posted @ 2024-01-30 11:57
Chy12321
阅读(34)
评论(0)
推荐(0)
浙公网安备 33010602011771号