伯努利数
Facico
生命是闪耀的此刻,不是过程,就像芳香不需要道路一样。
展开
-
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 · 7808 阅读 · 0 评论