摘要： hdu5307 一般来说一类要求满足整数等式关系才进行答案贡献的问题 没有思路的话可以考虑生成函数转化 题解是构造级数(∑i*x^si)(∑x^(-si-1))-(∑x^si)(∑(i-1)x^(-si-1) 则x^S次方前面的系数就正好是(i-j+1)，而这个式子是可以用fft快速展开的，非常巧妙 阅读全文

摘要： 忙完期末考试该回归训练了…… 期末考试前还是训了几次，有几道题的题解还是值得补（mark）一下的 hdu5321 比较经典的莫比乌斯反演+组合数学 具体见http://blog.csdn.net/smilewsw/article/details/47157189 1 #include<bits/st 阅读全文