摘要: hdu5307 一般来说一类要求满足整数等式关系才进行答案贡献的问题 没有思路的话可以考虑生成函数转化 题解是构造级数(∑i*x^si)(∑x^(-si-1))-(∑x^si)(∑(i-1)x^(-si-1) 则x^S次方前面的系数就正好是(i-j+1),而这个式子是可以用fft快速展开的,非常巧妙 阅读全文
posted @ 2017-06-28 17:37 acphile 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 忙完期末考试该回归训练了…… 期末考试前还是训了几次,有几道题的题解还是值得补(mark)一下的 hdu5321 比较经典的莫比乌斯反演+组合数学 具体见http://blog.csdn.net/smilewsw/article/details/47157189 1 #include<bits/st 阅读全文
posted @ 2017-06-28 15:59 acphile 阅读(238) 评论(0) 推荐(0) 编辑