会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
Meatherm 的奇妙博客
爱看看不看滚喵 (=•ェ•=)
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
8
9
10
···
13
下一页
2022年10月1日
2022.9.12 模拟赛
该文被密码保护。
阅读全文
posted @ 2022-10-01 15:18 Meatherm
阅读(2)
评论(0)
推荐(1)
编辑
2022.9.24 模拟赛
该文被密码保护。
阅读全文
posted @ 2022-10-01 15:16 Meatherm
阅读(1)
评论(0)
推荐(1)
编辑
Codeforces 1734 / Codeforces Round #822 (Div. 2)
摘要: 好久没做 CF 辣~
阅读全文
posted @ 2022-10-01 15:14 Meatherm
阅读(32)
评论(0)
推荐(0)
编辑
2022年9月1日
【瞎口胡】多项式操作
摘要: 前置 快速傅里叶变换 FFT 多项式的基石操作。 快速沃尔什变换 FWT 位运算卷积。鸽了。 快速数论变换 NTT 把 FFT 搬到了模意义下,终于可以做计数问题啦。 多项式牛顿迭代 简单粗暴的推导方式。 基本操作 封装 为了学习多项式的时候更加顺手,封装板子是很有必要的,而且也方便贺。试想 CF
阅读全文
posted @ 2022-09-01 17:14 Meatherm
阅读(56)
评论(0)
推荐(3)
编辑
【瞎口胡】多项式牛顿迭代
摘要: 前言 如果完全不会求导和积分,以及泰勒展开,这里有一个实用性很强的教程 3blue1brown - 微积分的本质。 多项式牛顿迭代 给定函数 $G(x)$,求多项式 $F(x)$ 使得 $G(F(x)) \equiv 0 \pmod {x^n}$。 当 $n=1$ 时,可以单独求出 $[x_0]F(
阅读全文
posted @ 2022-09-01 17:12 Meatherm
阅读(69)
评论(0)
推荐(1)
编辑
【瞎口胡】快速数论变换 NTT
摘要: 在 FFT 中,因为是浮点数计算因此会掉精度。如果你不知道 FFT 是什么,请阅读这里。 如果在模意义下,我们可以选择不使用复平面的单位根,而是模意义下的单位根。 考虑单位根的性质: $\omega_{n}^{n}=\omega_{n}^{0}=1$ 对于 $n=2m$,$\omega_{n}^{k
阅读全文
posted @ 2022-09-01 17:11 Meatherm
阅读(69)
评论(0)
推荐(1)
编辑
【瞎口胡】单位根反演
摘要: 一个看起来比较冷门的反演?
阅读全文
posted @ 2022-09-01 11:45 Meatherm
阅读(94)
评论(0)
推荐(1)
编辑
2022年8月31日
【瞎口胡】Min-Max 容斥
摘要: 容斥和反演家族中的一大成员!
阅读全文
posted @ 2022-08-31 20:12 Meatherm
阅读(212)
评论(0)
推荐(0)
编辑
2022年8月30日
【瞎口胡】多步容斥和二项式反演
摘要: 稍微写了写二项式反演。
阅读全文
posted @ 2022-08-30 18:31 Meatherm
阅读(278)
评论(1)
推荐(1)
编辑
2022年8月26日
备忘录
该文被密码保护。
阅读全文
posted @ 2022-08-26 21:33 Meatherm
阅读(5)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
7
8
9
10
···
13
下一页
公告