第一类斯特林数
Facico
生命是闪耀的此刻,不是过程,就像芳香不需要道路一样。
展开
-
WYF的盒子
Description给出n,m,k,p,求 ∑i=nmikmodp\sum_{i=n}^mi^k\mod pSolution首先,自然数幂求和,好多方法啊。解决自然数幂和的各种方法 由于第一类斯特林数不用中国剩余定理来对于mod操作特殊处理,所以这个好。原创 2016-03-15 22:05:52 · 1648 阅读 · 0 评论 -
第一类斯特林数学习小记
概念问题来源p个不同人围k个相同圆桌而坐,要求各桌非空,其不同方案数为第一类Stirling数S(p,k)S(p,k) 。问题解决S(p,p)=1(p≥0),S(p,0)=0(p≥1)S(p,p)=1(p≥0),S(p,0)=0(p≥1) 分类讨论。 一类,人1独围一圆桌:S(p-1,k-1)S(p-1,k-1); 二类 ,人1不独围一圆桌:先安排人2,人3,…, 人p,再把人1安排在人2原创 2016-03-13 11:48:33 · 5541 阅读 · 5 评论 -
GDKOI总结
GDKOI总结Day 1:Problem 1要维护所有连续子段xor的和,支持修改,很明显是线段树。我开始打了棵维护连续xor的线段树a1和维护a1的线段树a2,由于打的十分暴力,交上去只有30分。用十棵线段树来维护每一位的0和1的个数就能100。比赛是没想到,打只有30分的方法浪费了很多时间。Problem 2这道题用全排列暴力只有20分。原创 2016-02-23 18:54:11 · 1274 阅读 · 0 评论 -
小学生数学题题解
Description:ans=∑i=1n1imodpkans=\sum_{i=1}^{n} {1\over i} \mod p^kSolution:设 f(x,y)=∑i=1x1imodpyf(x,y)=\sum_{i=1}^{x} {1\over i} \mod p^y 因为要i与p互质才有逆元,所以要分类:Part 1——i不与p互质因为p是质数,那么这种可能只有i是p的倍数。 那么我们原创 2016-03-05 14:50:17 · 1893 阅读 · 5 评论 -
解决自然数幂和的方法
题意∑i=1nimmodp\sum_{i=1}^{n}{i^m}\mod p暴力呵呵,快速幂高斯消元从k次,推到k+1次,求系数矩阵乘法还不会,有点难搞倍增像快速幂一样,打一个f[i][j]差分表(n+1)k+1−nk+1=C1k+1∗nk+……+Ckk+1∗n+1(n+1)^{k+1}-n^{k+1}=C_{k+1}^1*n^k+……+C_{k原创 2016-03-08 12:51:17 · 7809 阅读 · 0 评论