Stargazer的博客

传送门考虑分成B=nB=\sqrt nB=n​块分别求即设f(d,x)=∏i=1d(x+i)f(d,x)=\prod_{i=1}^d(x+i)f(d,x)=∏i=1d​(x+i)则考虑求出f(B,0),f(B,2B)....f(B,B∗B)f(B,0),f(B,2B)....f(B,B*B)f(B,0),f(B,2B)....f(B,B∗B)剩下的一点直接乘即可对于这个考虑倍增即考虑...

传送门题意很不清晰明确建议手玩或者找篇有解释的题解其实大致就是要多次求∑i=1aik−∑i=1naik\sum_{i=1}^{a}{i^k}-\sum_{i=1}^{n}a_i^k∑i=1a​ik−∑i=1n​aik​这样的东西可以发现我们一共要做m+1m+1m+1次亵渎实际上只用考虑怎么求∑i=1nim+1\sum_{i=1}^{n}i^{m+1}∑i=1n​im+1把柿子变一下得...

传送门dpdpdpf[i][j]f[i][j]f[i][j]表示前iii门课，有jjj个人没有被碾压的方案数考虑f[i−1][j]f[i-1][j]f[i−1][j]转移到f[i][w](j≤w)f[i][w](j\le w)f[i][w](j≤w)首先要选出w−jw-jw−j个新的没被他碾压的人由于之前已经有一些没被碾压的人,所以方案数为(n−i+1w−j){n-i+1\choose...

传送门考虑每一个数iii的贡献不选就相当于乘111选的话就是乘iii最后就相当于求∏i=1A(1+ix)\prod_{i=1}^{A}(1+ix)∏i=1A​(1+ix)的第nnn项系数考虑dpdpdp先强制a1≤a2……≤ana_1\le a_2……\le a_na1​≤a2​……≤an​最后乘n!n!n!f[i][j]f[i][j]f[i][j]表示A=iA=iA=i时第jj...

BZOJ传送门TYVJ传送门即求t(n)=∑i=1n∑j=1a+i∗d∑p=1jikt(n)=\sum_{i=1}^{n}\sum_{j=1}^{a+i*d}\sum_{p=1}^{j}i^kt(n)=i=1∑n​j=1∑a+i∗d​p=1∑j​ik拉格朗日插值套拉格朗日插值套拉格朗日插值f(n)=∑i=1nikf(n)=\sum_{i=1}^{n}i^kf(n)=∑i=1n​ikg(...