摘要：
大力数学题，发现自己好久没写多项式水平急速下降，求逆都要写挂233 首先看到关于多项式的 等比数列求和 ，我们容易想到先求出每一项的系数然后最后累加起来即可，即设$f_i=\sum_{n=0}^{\infty} n^kr^n$，那么最后$ans=\sum_{i=0}^m a_if_i$ ~~然后你直 阅读全文
摘要：
先ORZ$Owen$一发。感觉是个很套路的题，这里给一个蒟蒻的需要特判数据的伪$n\log^2 n$算法，真正的两只$\log$的还是去看标算吧（但这个好想好写跑不满啊） 首先这种树上路径统计的问题我们先套一个 点分治 上去就是了，然后求出分治中心连出去的每一条路径 我们还是套路地分成不同子树求解， 阅读全文