摘要：本来是不打算写闲话的，不过看见一些有意思的东西。 今天在板刷多项式题，就像粉兔说的一样：做多项式题就像()() 然而CD说应该把FFT和NTT统一起来 然而我对CD说除了初学者应该没什么要用FFT的地方（大概只是我太菜了接触不到高阶应用） 然而被CD嘲讽说我NTT比FFT慢，然而我无法反驳。 经过卡 阅读全文

摘要：CF1139D Steps to One 给一个数列，每次随机选一个 1 到 m 之间的数加在数列末尾，数列中所有数的 gcd⁡=1 时停止，求期望长度。 $$ \begin{aligned} E(len) &= \sum_iP(len=i)i\ &= \sum_{i}P(len=i)\sum_{j 阅读全文