摘要:
【洛谷2791】幼儿园篮球题(第二类斯特林数,NTT) 题面 "洛谷" 题解 对于每一组询问,要求的东西本质上就是: $$\sum_{i=0}^{k}{m\choose i}{n m\choose k i}i^L$$ 如果没有后面那个部分,就是一个范德蒙恒等式,所以就要把这个$i^L$直接拆掉。 然 阅读全文
摘要:
【51Nod1584】加权约数和(数论) 题面 "51Nod" 题解 要求的是$$\sum_{i=1}^n\sum_{j=1}^n max(i,j)\sigma(ij)$$ 这个$max$太讨厌了,直接枚举一半乘个二。 $$2\sum_{i=1}^n\sum_{j=1}^{i}i\sigma(ij) 阅读全文