会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Vagari
因为,我是高性能的嘛!
博客园
首页
新随笔
联系
订阅
管理
随笔 - 289
文章 - 0
评论 - 13
阅读 -
56093
随笔分类 -
数论-FFT
[FFT]luogu P1919 A*B Problem升级版
摘要:https://www.luogu.org/problemnew/show/P1919 分析 可以把一个数化为多项式的系数,如233 3+3x+2x^2 然后便可以进行快速傅里叶转换了 注意进位 #include <iostream> #include <cstdio> #include <cmat
阅读全文
posted @
2019-07-01 11:07
Vagari
阅读(191)
评论(0)
推荐(0)
编辑
公告
亚托莉厨,退役OIer
2016/7/7 ~ 2021/4/11
昵称:
Vagari
园龄:
6年7个月
粉丝:
8
关注:
3
+加关注
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
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
29
30
31
1
2
3
4
5
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔分类
Algorithm-模板库(4)
DP-背包(4)
DP-单调队列优化(3)
DP-基础DP(25)
DP-区间DP(3)
DP-树形DP(13)
DP-数位DP(5)
DP-线头DP(1)
DP-斜率优化(4)
DP-状压DP(10)
STL(14)
暴力-暴力(35)
暴力-分块(3)
暴力-莫队/带修莫队/树上莫队(3)
暴力-扫描线(2)
博弈论-SG函数(1)
博弈论-基础博弈(2)
分治-CDQ分治(3)
分治-点分治(1)
分治-二分(20)
分治-分治(4)
分治-平衡规划(1)
高精度-高精度(1)
好题(8)
计算几何-半平面交(1)
计算几何-基础(4)
技巧-倍增(7)
技巧-差分(4)
技巧-构造(2)
技巧-启发式合并(3)
技巧-贪心(11)
数据结构-LCT(1)
数据结构-并查集(13)
数据结构-哈希(5)
数据结构-简单数据结构(11)
数据结构-平衡树(8)
数据结构-树套树(2)
数据结构-树状数组(11)
数据结构-线段树(21)
数据结构-主席树(3)
数论-BSGS(1)
数论-FFT(1)
数论-gcd与lcm(6)
数论-NTT(1)
数论-多项式求逆(2)
数论-基础数学(19)
数论-矩阵乘法(3)
数论-扩展欧几里得(2)
数论-扩展欧拉定理(1)
数论-莫比乌斯函数及反演(1)
数论-欧拉函数(2)
数论-容斥原理(6)
数论-斯特林数(2)
数论-下降幂/上升幂(1)
数论-组合数学(10)
数学-概率期望(2)
数学-高斯消元(2)
数学-期望(6)
搜索-BFS(10)
搜索-DFS(11)
图论-LCA(6)
图论-二分图(6)
图论-各种连通分量(4)
图论-矩阵树(3)
图论-欧拉回路(1)
图论-树链剖分(5)
图论-虚树(1)
图论-圆方树(1)
图论-最短路(14)
图论-最小生成树(5)
网络流-费用流(6)
网络流-上下界(1)
网络流-最大流/最小割(6)
玄学算法-模拟退火(2)
游记|总结&手记(16)
字符串-AC自动机(2)
字符串-KMP(1)
字符串-Trie(6)
字符串-后缀数组(7)
更多
随笔档案
2021年4月(6)
2021年3月(28)
2021年1月(1)
2020年12月(1)
2020年11月(1)
2020年10月(8)
2020年9月(2)
2019年12月(1)
2019年10月(1)
2019年9月(3)
2019年8月(25)
2019年7月(53)
2019年6月(10)
2019年5月(4)
2019年4月(8)
2019年3月(7)
2019年2月(2)
2019年1月(31)
2018年12月(1)
2018年11月(8)
2018年10月(28)
2018年9月(11)
2018年8月(45)
2018年7月(2)
更多
阅读排行榜
1. [SPFA]JZOJ 5781 秘密通道(2954)
2. GDOI 2021 退役记(716)
3. [set]JZOJ 5821 手机信号(616)
4. [扫描线][线段树]JZOJ 6276 树(457)
5. [LCA]JZOJ 3717 火车(424)
评论排行榜
1. 小说《银牌》(4)
2. GDOI 2021 退役记(3)
3. [主席树][哈希][最短路]CF464E The Classic Problem(3)
4. [差分][栈]JZOJ 4209 已经没有什么好怕的了awa(2)
5. [线段树][数学]JZOJ 4237 Melancholy(1)
推荐排行榜
1. GDOI 2021 退役记(3)
2. 小说《银牌》(2)
3. [多项式下降幂][组合][二项式定理]luogu P6620 [省选联考 2020 A 卷] 组合数问题(1)
4. [贪心]JZOJ 3230 【佛山市选2013】树环转换(1)
5. [斜率优化DP][二分]JZOJ 3169 生产汽车(1)
最新评论
1. Re:小说《银牌》
神中神
--BEYang_Z
2. Re:[主席树][哈希][最短路]CF464E The Classic Problem
@RABU CCCCCCCOrz 我已经懂了,感谢巨佬!...
--xixike
3. Re:[主席树][哈希][最短路]CF464E The Classic Problem
@xixike 虽然你应该不用我解答了,但还是回复一下吧 link函数是往主席树中添加新节点用的...
--RABU
4. Re:[主席树][哈希][最短路]CF464E The Classic Problem
这个Link函数是干什么的啊
\(QwQ\)
--xixike
5. Re:小说《银牌》
RABU金牌!
--SSL_XXY
点击右上角即可分享