摘要：
求 $$ \begin{cases} x\equiv a_1\pmod{m_1}\ x\equiv a_2\pmod{m_2}\ \vdots\ x\equiv a_n\pmod{m_n} \end{cases} $$ 的一个任意解。 以上是 ExCRT解决的问题。 https://www.luog 阅读全文
posted @ 2022-02-06 22:26
pengyule
阅读(122)
评论(0)
推荐(0)
摘要：
狄利克雷卷积 \((f*g)(n)=\sum_{d|n}f(d)g(n/d)=\sum_{ab=n}f(a)g(b)\)。求 \(1\sim n\) 的 \(f*g\) 通过欧拉筛类似方式 \(O(n\ln n)\)。 给定 \(n,\{a_n\}\) ，以及 \(\{a_n\},\{b_n\}\) 阅读全文
posted @ 2022-02-06 15:36
pengyule
阅读(107)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-02-06 09:38
pengyule
阅读(0)
评论(0)
推荐(0)
浙公网安备 33010602011771号