题意：求 \(\sum_{i=1}^n i^k\) Part 1 通过伯努利数可以证明答案是一个 \(k+1\) 项的多项式。 然后就可以用拉格朗日插值来做，具体套模板，不多谈 Part 2 发现这个东西好像可以斯特林数搞一搞的样子。先推一波式子 $$\sum_nik\ \sum_^n\sum_^k ...
分类：
其他好文 时间：
2020-06-29 20:05:43
阅读次数：
42
第一类斯特林数(无符号第一类斯特林数）\(\left[ n\atop m\right]\) 表示n个带标号元素划分为m个圆排列（圆排列本身之间不可区分）的方案数。 \[ \left[ n\atop m\right]= \left[ n-1\atop m-1\right]+(n-1) \left[ n ...
分类：
其他好文 时间：
2020-06-25 21:38:41
阅读次数：
67
LINK： "一个人的数论" 这道题 是到好题。和伯努利数有关 但是我没学过。。 不难 把式子化简成$\sum_{x|n}\mu(x)\cdot \sum_{i=1}^{\frac{n}{x}}(xi)^d$ 可以发现n巨大无比 我们除了能靠人类智慧拿一些分数之外就没办法了。 但是根据伯努利数 对于 ...
分类：
其他好文 时间：
2020-03-21 23:40:28
阅读次数：
76
写在前面： 我好菜啊 伯努利数和自然数幂和的式子都能忘 A. 青蛙 标签： 贪心+二分 题解： 首先我们贪心的让尽量多的青蛙免费跳过去，可以二分求出 考虑剩下的青蛙如何让费用最小： 假如免费的青蛙非零，那么一定可以把中间的石头跳完 这种情况下其他每个青蛙的最小花费一定是一次 另一种情况是没有免费的青 ...
分类：
其他好文 时间：
2020-01-12 11:34:00
阅读次数：
79
青蛙 又是青蛙跳石头的题，还是考虑贪心。。。 如果一只青蛙必须要花钱，可以考虑让它直接从1跳到n点 将石头与青蛙分别排序，二分最多能免费多少只青蛙， 发现这些青蛙一定能占满所有石头。剩下青蛙直接从1跳到n 特判一只都不能免费的情况，此时直接让花费最小的把石头跳完 一起自习的日子 考察伯努利数和调换枚 ...
分类：
其他好文 时间：
2020-01-12 11:25:47
阅读次数：
85
伯努利数&自然数幂和： 没办法，现在背背好啦。。。 设$S_n$为自然数幂和，有 $S_n=\frac{1}{k+1}*\sum\limits_{i=0}^{k} C_{k+1}^{i} * B_{i} * n^{k+1-i}$. 有两种伯努利数，区别是$B[1]$的正负。 1>$B[1]=\fra ...
分类：
其他好文 时间：
2020-01-11 18:18:42
阅读次数：
88
逆元 exgcd 费马小定理 欧拉筛 中国剩余定理 Lucas定理 卡特兰数 斯特林数 伯努利数 欧拉函数 欧拉定理 高斯消元 线性基（gugugu） 矩阵 行列式（gugugu） ...
分类：
其他好文 时间：
2019-11-11 15:33:51
阅读次数：
109
推导过程类似https://www.cnblogs.com/acjiumeng/p/9742073.html 前面部分min25筛,后面部分杜教筛,预处理min25筛需要伯努利数 // pragma GCC optimize(2) // pragma GCC optimize(3) // pragm ...
分类：
其他好文 时间：
2019-08-18 17:38:31
阅读次数：
94
伯努利数公式： 伯努利数满足条件，且有 那么继续得到 这就是伯努利数的递推式，逆元部分同样可以预处理。 ...
分类：
其他好文 时间：
2019-08-04 19:49:00
阅读次数：
100
题目链接： http://poj.org/problem?id=1707 Language: Default Sum of powers Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 735 Accepted: 354 Desc ...
分类：
其他好文 时间：
2019-05-19 14:34:17
阅读次数：
152
