摘要：我们计算$f(i)=\sum_{j=1}^i S(i,j)\times 2^j\times (j!)$，容(o)易(e)知(i)道(s)$f(i)$的指数生成函数为$\frac{1}{3-2\times e^x}$，故只需要求多项式逆元再累加即可。复杂度$O(n\log{n})$多项式逆元见pick 阅读全文

摘要：ur的c果然sxbk啊 ur5：“三个莫比乌斯反演掷地有声"——摘自v(c)f(z)k(y)语录，无删改 ur2：有根树分治裸题，复杂度玄学$O(n\sqrt{n})$。 首先，转化为统计k的倍数的个数。 经过重心C的路径分两种情况：（设n为当前树的大小） 1、在C的子树中，直接O（n）计算； 2、 阅读全文

摘要：就按时间顺序写吧 完成度：10/10 3.30 bzoj4385 首先一定是删去连续d个数，然后枚举终点，起点显然有单调性，用单调队列乱搞搞就可以啦 bzoj4378 首先才结论：可行当且仅当把所有大于s的数全变成s然后看所有的数的和大于等于c*s，然后两个树状数组分别维护<=s的和及个数即可，注意 阅读全文

摘要：好像只有2个月就退役啦 不管了，先说一下哪三题：多点求值、lcm、替罪羊树（bzoj3065） 【upd0】2016.3.29 多点求值A掉啦，myy卡常数sxbk（不是说好的是shanquan2出的题吗） 只剩下两题啦 【upd1】2016.4.8 替罪羊树终于会写啦！（bzoj3600神题，替罪 阅读全文