摘要：
难度:☆☆☆☆☆☆☆ 线段树 部分分可以dp f[i][j]表示前i个数选了j个的答案 f[i][j]=f[i-1][j]+f[i-1][j-1]*a[i] (i选不选) k=1时线段树区间求和区间修改，我只会这个.... 线段树区间合并操作。 k比较小，所以线段树每个节点维护一个区间答案记为f[i 阅读全文
posted @ 2017-10-10 21:55
安月冷
阅读(244)
评论(0)
推荐(0)
摘要：
难度:☆☆☆☆☆☆☆ 题解: 有个定理，另sum(x)表示小于等于x的数中与x互质的数的和 sum(x)=φ(x)*x/2 最后可知f(x)=x （f(1)=2） 当然打表能知道。 然后就转化为了求Σi^k 然后就是拉格朗日插值法了，不在我理解范畴........ 但这个博客介绍挺好哒 http:/ 阅读全文
posted @ 2017-10-10 19:43
安月冷
阅读(251)
评论(0)
推荐(0)
摘要：
难度：☆☆☆☆☆☆☆ 此时相望不相闻，愿逐月华流照君 、 不会不会不会不会不会不会就不会................................................................................................ 暂时弃疗 题解： 阅读全文
posted @ 2017-10-10 15:06
安月冷
阅读(218)
评论(0)
推荐(0)
浙公网安备 33010602011771号