M_sea's Blog
  • 闲言碎语
    闲言碎语
    我是挂分大师
    2021-1-31 15:05:43
    改了个码风
    2021-1-27 21:56:53
    修了一些标签的格式
    2021-1-7 20:21:56
M_sea 挂分大师
  • 晚上好~

  • 导航
  • 首页
  • 文章
  • 记录
  • 友链
  • 分类
    • 分类
    • 1090题解
    • 10总结
    • 10游记
    • 11记录
    • 1随笔
    • 0计划
    • 2咕咕
文章
评论

标签 伯努利数 下的文章

  1. 首页
  2. 伯努利数

洛谷3711 仓鼠的数学题

Luogu分析为了方便我们先令 $y$ 等于 $x + 1$,则 $S_k(x) = \sum_{i = 0}^{y - 1} i ^ k$。根据伯努利数的结论有后面同样是差卷积的形式,翻转后一遍 NTT 即可。代码// ==================================== // author: M_sea // website: https://m-sea-bl...

  • M_sea
  • 2021 年 02 月 22 日
  • 暂无评论
    • 热门文章
    • 最新评论
    • 随机文章
    热门文章
    • HNOI2019 ~Zero~

      浏览次数: 16452
    • 洛谷5176 公约数

      浏览次数: 10114
    • 洛谷2827 蚯蚓

      浏览次数: 8293
    • 洛谷2059 [JLOI2013]卡牌游戏

      浏览次数: 7566
    • NOIP2017提高组滚粗记

      浏览次数: 7364
    最新评论
    • Scarecrow
      大佬好强!ヾ(≧∇≦*)ゝ
    • BruceW
      %%%
    • Liuxizai
      orz%%% 学到很多
    • WhiteCmile
      《发现谁都比我高》 ?????????????????????...
    • shm
      祝好
    随机文章
    • 51nod1805 小树

      浏览次数: 374
    • 洛谷P1341 无序字母对

      浏览次数: 1141
    • 洛谷1613 跑路

      浏览次数: 954
    • AtCoder3611 Tree MST

      浏览次数: 802
    • BZOJ2395 [Balkan 2011]Timeismoney

      浏览次数: 772
    博客信息
    • 1123文章数目
    • 721评论数目
    • 3年188天运行天数
    • 7 小时前最后活动
    标签云
    动态规划 / DP 贪心 线段树 数论 排列组合 二分 最短路 网络流 概率期望 状压 并查集 容斥 堆 树状数组 FFT & NTT 构造 矩阵 搜索 计算几何 倍增 树链剖分 莫比乌斯反演 生成树 二分图 tarjan 平衡树 博弈论 生成函数 Link-Cut Tree / LCT bitset 莫队 随机 拓扑排序 主席树 单调栈 多项式运算 交互题 高斯消元 分块 后缀自动机 / SAM 哈希 斯特林数 分治 矩阵树定理 / Matrix-Tree 定理 树的重心和直径 递推 单调队列 CDQ 分治 KMP 点分治 根号分治 线段树合并 FWT AC 自动机 负环 ST 表 扫描线 虚树 拉格朗日插值 凸包 Manacher Trie 整体二分 2-SAT 后缀数组 / SA 高精度 差分约束 欧拉路 仙人掌 & 圆方树 prufer 序列 二项式反演 SG 函数 min-max 容斥 二项式定理 BSGS 三分 链表 KD-Tree 重构树 线性基 Lucas 定理 杜教筛 斜率优化 长链剖分 半平面交 平面图 WQS 二分 微积分 Burnside 引理 & Polya 定理 线段树分治 斯坦纳树 中国剩余定理 / CRT 左偏树 启发式合并 动态 DP 最小割树 概率生成函数 提交答案题 Min_25 筛 支配树 线性规划 模拟费用流 模拟 整体 DP 基环树 旋转卡壳 树上启发式合并 / dsu on tree 扩展欧拉定理 模拟退火 双指针 / two-pointers 自适应辛普森法 动态点分治 李超线段树 二次剩余 单位根反演 meet in the middle 三元环计数 扩域 决策单调性 拉格朗日反演 树上差分 物理 四边形不等式 Miller-Rabin 下降幂 线性递推 纳什均衡 析合树 最小表示法 Z-Algorithm 闵可夫斯基和 Dilworth 定理 上下界网络流 二进制分组 回文树 / 回文自动机 / PAM Pollard-Rho 标记永久化 二次离线莫队 边分治 伯努利数 Segment Tree Beats 贝叶斯公式 拟阵 保序回归 带花树 矩阵求逆
    Powered by Typecho | Theme by handsome © 2021 Copyright