7.22 鲜花
Arghariza
·
·
个人记录
我们的模拟赛正在蒸蒸日上！
T1
CF1924D：
S_k=(n-2k+1)\left(\dbinom{n}{k}-\dbinom{n}{k-1}\right)
T2
既然 n\le 10^5，是不是就能二分答案然后在 Top Tree 上做修改了。
没有更好写的做法的话，谁改谁傻逼。
T3
容斥！先把最后一段扔掉：
$$f_i=-\sum\limits_{j=0}^{i-1}f_j\frac{(-1)^{i-j}}{((i-j)k)!^r}$$
显然是半在线卷积，求逆然后单独考虑最后一段即可。
为啥卡我多项式求逆板子为啥卡我多项式求逆板子为啥卡我多项式求逆板子为啥卡我多项式求逆板子为啥卡我多项式求逆板子为啥卡我多项式求逆板子为啥卡我多项式求逆板子为啥卡我多项式求逆板子为啥卡我多项式求逆板子为啥卡我多项式求逆板子为啥卡我多项式求逆板子为啥卡我多项式求逆板子为啥卡我多项式求逆板子为啥卡我多项式求逆板子为啥卡我多项式求逆板子为啥卡我多项式求逆板子为啥卡我多项式求逆板子为啥卡我多项式求逆板子为啥卡我多项式求逆板子为啥卡我多项式求逆板子为啥卡我多项式求逆板子为啥卡我多项式求逆板子为啥卡我多项式求逆板子为啥卡我多项式求逆板子为啥卡我多项式求逆板子为啥卡我多项式求逆板子为啥卡我多项式求逆板子为啥卡我多项式求逆板子为啥卡我多项式求逆板子为啥卡我多项式求逆板子为啥卡我多项式求逆板子为啥卡我多项式求逆板子为啥卡我多项式求逆板子为啥卡我多项式求逆板子为啥卡我多项式求逆板子为啥卡我多项式求逆板子为啥卡我多项式求逆板子为啥卡我多项式求逆板子为啥卡我多项式求逆板子为啥卡我多项式求逆板子为啥卡我多项式求逆板子为啥卡我多项式求逆板子为啥卡我多项式求逆板子为啥卡我多项式求逆板子为啥卡我多项式求逆板子为啥卡我多项式求逆板子为啥卡我多项式求逆板子为啥卡我多项式求逆板子。
源神启动源神启动源神启动源神启动源神启动源神启动源神启动源神启动源神启动源神启动源神启动源神启动源神启动源神启动源神启动源神启动源神启动源神启动源神启动源神启动源神启动源神启动源神启动源神启动源神启动源神启动源神启动源神启动源神启动源神启动源神启动源神启动源神启动源神启动源神启动源神启动源神启动源神启动源神启动源神启动源神启动源神启动源神启动源神启动源神启动源神启动源神启动源神启动源神启动源神启动源神启动源神启动源神启动源神启动源神启动源神启动源神启动源神启动源神启动源神启动源神启动源神启动源神启动源神启动源神启动源神启动源神启动源神启动源神启动源神启动源神启动源神启动源神启动源神启动源神启动源神启动源神启动。
????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????