2017年9月20日
BZOJ 3516 国王奇遇记加强版(乱推)
摘要： 题意 求$\sum_{k=1}^{n}k^mm^k (n\leq1e9,m\leq1e3)$ 思路 在 中有一个方法用来求和，称为摄动法。 我们考虑用摄动法来求这个和式，看能不能得到比较好的复杂度。 首先令$f(i)=\sum_{k=1}^nk^im^{k}$。 然后开始表演 $$ \begin{a 阅读全文
posted @ 2017-09-20 17:47 free-loop 阅读(332) 评论(0) 推荐(0) 编辑