摘要:
Day-1: 最后一次来机房,感到无比伤感。 去年猝不及防地退役了,当场去世。今年确实早早地宣判了死刑,NOIP一天一天地逼近。 然而我心中毫无波澜,可能是因为咸鱼晒了一年都发臭了吧。 晚上试图在机房打东方中…… 阅读全文
摘要:
神tm题目,这几天时间都耗在这道题目上了。 题意:一个森林的权值定义为其树个数的 k 次方,求所有 n 个点的带标号无根森林的权值和。对 998244353 取模。n ≤ 20000 , k ≤ 10 写完之后神清气爽~(注意最后输出的答案是B_k(x)的n次项系数乘上n!) 阅读全文
摘要:
调了很久,一直蜜汁错误,然而结果是b数组没有及时清零…… 前置技能:多项式求逆。 简单讲一下牛顿迭代(推导详见picks博客,前置技能是泰勒公式): 求多项式F(x),使得G(F(x))≡0 (mod x^n)。方法倍增。 设已知多项式F_t满足G(F_t(x))≡0 (mod x^(2^t)),有 阅读全文
摘要:
这是蒟蒻lcx认认真真写的第一个blog! 其实自己太菜,可能一个多月后NOIP就要退役了…… 那么就记录下作为咸鱼的翻滚历程吧……也算是给没有未来的自己一个交代。 阅读全文