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