Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
蒟蒻zhenglier的博客
首页
新随笔
管理
随笔 - 34
文章 - 0
评论 - 1
阅读 -
11939
随笔分类 -
多项式
多项式总结
摘要:Part1:FFT~~(fast fast tle)~~ "LuoguP3803 【模板】多项式乘法(FFT)" 前置知识:复数,单位根,多项式的系数表达法,多项式的点值表达法 复数: 可以表示为
(
a
+
b
i
)
,可以看做原点到
(
a
,
b
)
一个向量,其中
i
=
√
1
。 复数可以进行加
阅读全文
posted @
2019-05-20 10:33
整理者
阅读(820)
评论(0)
推荐(0)
编辑
公告
昵称:
整理者
园龄:
9年4个月
粉丝:
1
关注:
2
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
1
2
3
4
5
6
7
8
最新随笔
1.ls
2.快速IO
3.splay
4.FHQtreap
5.二叉查找树(平衡树的根源)
6.bzoj1710: [Usaco2007 Open]Cheappal 廉价回文
7.zjoj1706: [usaco2007 Nov]relays 奶牛接力跑
8.bzoj1784: [Usaco2010 Jan]island
9.[PKUSC2018]真实排名
10.[PKUSC2018]主斗地
随笔分类
bzoj(3)
USACO(3)
倍增(1)
动态规划-区间动规(1)
动态规划-树形动规(2)
多项式(1)
二分答案(1)
矩阵快速幂(1)
模拟(1)
生成树计数(2)
数据结构-分块(1)
数据结构-平衡树(3)
数据结构-树上差分(1)
数据结构-虚树(1)
数据结构-主席树(1)
数论(3)
思维(1)
线段树合并(2)
字符串-sa(后缀数组)(2)
字符串-sam(后缀自动机)(11)
最小割树(3)
更多
阅读排行榜
1. bzoj1784: [Usaco2010 Jan]island(2865)
2. 多项式总结(820)
3. [PKUSC2018]主斗地(604)
4. [模板]最小割树(Gomory-Hu Tree)(luogu4897)(577)
5. 蒲公英(bzoj2724)(分块+区间众数)(387)
评论排行榜
1. 字符串(tjoi2016,heoi2016,bzoj4556)(sam(后缀自动机)+线段树合并+倍增+二分答案)(1)
最新评论
1. Re:字符串(tjoi2016,heoi2016,bzoj4556)(sam(后缀自动机)+线段树合并+倍增+二分答案)
这题字符串哈希行吗
--连昵称都不能重复
点击右上角即可分享