Baigker

摘要： Day-1： 最后一次来机房，感到无比伤感。 去年猝不及防地退役了，当场去世。今年确实早早地宣判了死刑，NOIP一天一天地逼近。 然而我心中毫无波澜，可能是因为咸鱼晒了一年都发臭了吧。 晚上试图在机房打东方中…… 阅读全文

摘要： 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就要退役了…… 那么就记录下作为咸鱼的翻滚历程吧……也算是给没有未来的自己一个交代。 阅读全文