会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
duoluoluo
博客园
新随笔
管理
随笔 - 28
文章 - 0
评论 - 0
阅读 -
3335
2022年12月29日
拉格朗日插值
摘要: 连续的取点,时间复杂度
O
(
n
)
O
(
n
)
模板 #include <iostream> #include <cstdio> using namespace std; const int N = 60, MOD = 998244353; int n, k, fac[N], inv[N], pows[N][N
阅读全文
posted @ 2022-12-29 00:01 duoluoluo
阅读(20)
评论(0)
推荐(0)
编辑
最新随笔
1.支配树
2.生成随机数
3.树哈希
4.类欧几里得算法
5.拉格朗日插值
6.异或方程组高斯消元模板
7.exBSGS
8.线性基
9.可持久化kmp
10.树上启发式合并
随笔分类
模板(17)
算法(12)
点击右上角即可分享