Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
walfy
博客园
首页
新随笔
联系
管理
随笔- 556 文章- 0 评论- 6 阅读-
12万
06 2019 档案
hdu6088 组合数+反演+拆系数fft
摘要:题意:两个人van石头剪子布的游戏一共n盘,假设A赢了a盘,B赢了b盘,那么得分是gcd(a,b),求得分的期望
3
2
n
题解:根据题意很明显有
a
n
s
=
3
n
∑
n
a
=
0
∑
n
a
b
=
0
g
c
d
(
a
,
b
)
C
(
n
,
a
)
C
(
n
a
,
b
)
$ans=\s
阅读全文
posted @
2019-06-30 15:09
walfy
阅读(191)
评论(0)
推荐(0)
编辑
任意模数fft
摘要:1.正常拆系数fft,8次dft // pragma GCC optimize(2) // pragma GCC optimize(3) // pragma GCC optimize(4) // pragma GCC optimize("unroll loops") // pragma commen
阅读全文
posted @
2019-06-30 14:46
walfy
阅读(349)
评论(0)
推荐(0)
编辑
公告
昵称:
walfy
园龄:
7年11个月
粉丝:
26
关注:
19
+加关注
<
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
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
更多链接
我的标签
模拟
(7)
数论
(3)
计算几何
(3)
二分
(3)
暴力
(3)
最短路
(2)
找规律
(2)
贪心
(2)
搜索
(2)
dp
(1)
更多
随笔分类
cdq分治(6)
fft(9)
fwt(4)
java学习(2)
ntt(9)
st表(1)
博弈(22)
尺取法(5)
单调栈/单调队列(5)
动态规划之dag上的dp(3)
动态规划之dp(26)
动态规划之插头dp(3)
动态规划之概率dp(6)
动态规划之区间dp(5)
动态规划之树形dp(4)
动态规划之数位dp(10)
动态规划之斜率优化dp(8)
动态规划之状压dp(5)
二分(6)
各种比赛(46)
计算几何之叉积(7)
计算几何之凸包/旋转卡壳(12)
计算几何之圆和多边形交(2)
矩阵快速幂(19)
康拓展开(1)
莫队(4)
树--prufer序列(2)
树--并查集(8)
树--树分治(5)
树--虚树(3)
数据结构之dfs序线段树(2)
数据结构之kdtree(2)
数据结构之lct(6)
数据结构之ODT(2)
数据结构之splay(9)
数据结构之treap(1)
数据结构之分块(6)
数据结构之可持久化并查集(1)
数据结构之可持久化线段树(6)
数据结构之树链剖分(5)
数据结构之树套树(4)
数据结构之树状数组(12)
数据结构之线段树(29)
数据结构之左偏树(1)
数论(26)
数论之BSGS(3)
数论之exgcd(4)
数论之伯努利数(1)
数论之高斯消元(3)
数论之莫比乌斯反演(26)
数论之线型基(3)
数论之线性欧拉筛(3)
数论之中国剩余定理(2)
水题(13)
搜索(6)
贪心(5)
图论之2-sat(4)
图论之lca(8)
图论之次小生成树(3)
图论之二分图匹配(18)
图论之欧拉回路(1)
图论之强连通分量(7)
图论之生成树计数(3)
图论之双连通分量(10)
图论之斯坦纳树(2)
图论之网络流(33)
图论之最大团(1)
图论之最短路(12)
图论之最小生成树(5)
图论之最小树形图(4)
位运算(4)
整体二分(1)
字符串处理之ac自动机(13)
字符串处理之kmp(20)
字符串处理之manacher(4)
字符串处理之后缀树组(3)
字符串处理之字典树(6)
字符串之后缀自动机(24)
字符串之回文自动机(7)
字符串之字符串hash(3)
自适应simpson(1)
总结与感想(4)
组合数学之Pólya定理(1)
组合数学之概率期望(8)
组合数学之组合数(3)
更多
随笔档案
2019年11月(1)
2019年9月(5)
2019年8月(3)
2019年7月(6)
2019年6月(2)
2019年5月(1)
2019年4月(27)
2019年3月(7)
2019年2月(6)
2019年1月(1)
2018年12月(8)
2018年11月(6)
2018年10月(16)
2018年9月(14)
2018年8月(23)
2018年7月(26)
2018年6月(14)
2018年5月(31)
2018年4月(28)
2018年3月(11)
2018年2月(9)
2018年1月(12)
2017年12月(15)
2017年11月(26)
2017年10月(26)
2017年9月(18)
2017年8月(28)
2017年7月(60)
2017年6月(23)
2017年5月(49)
2017年4月(30)
2017年3月(20)
2017年2月(4)
更多
阅读排行榜
1. hdu1054最小顶点覆盖(2384)
2. poj3080kmp或者暴力(2121)
3. poj3020二分图匹配(1311)
4. zoj1610线段树区间覆盖(1151)
5. 2019南昌网络赛G. tsy's number(963)
点击右上角即可分享