2022年10月9日
好东西
摘要： CF1139D Steps to One 给一个数列，每次随机选一个 1 到 m 之间的数加在数列末尾，数列中所有数的 gcd⁡=1 时停止，求期望长度。 $$ \begin{aligned} E(len) &= \sum_iP(len=i)i\ &= \sum_{i}P(len=i)\sum_{j 阅读全文
posted @ 2022-10-09 21:21 artalter 阅读(169) 评论(1) 推荐(2)
多项式题
摘要： P4841 [集训队作业2013]城市规划 $$ 设G(n)表示n个点的有标号无向图数量,我们知道，G(n)=2^{\binom{n}{2}}\ 设F(n)表示n个点的有标号无向联通图数量,显然\ \text{我们枚举一号店所在的联通块大小，剩下部分是任意图，合起来就是n个点的有标号无向图个数，然后 阅读全文
posted @ 2022-10-09 09:38 artalter 阅读(65) 评论(9) 推荐(1)
多项式7/n家桶
摘要： 多项式求逆 $$ \begin{aligned} &F(x) * G(x) \equiv 1 \pmod{x^n} \ &F(x) * G(x) \equiv 1 \pmod{x^{\lceil \frac{n}{2}\rceil}} \ &我们设F(x)H(x)\equiv 1 \pmod{x^{ 阅读全文
posted @ 2022-10-09 07:10 artalter 阅读(54) 评论(1) 推荐(0)