会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
zhoukangyang
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
8
9
10
···
14
下一页
2021年1月19日
伯努利数 学习笔记
摘要: $\rm EGF$ 的运用
阅读全文
posted @ 2021-01-19 20:00 zhoukangyang
阅读(70)
评论(0)
推荐(1)
编辑
Pollard-Rho算法 学习笔记
摘要: 素数判定,快速整数分解
阅读全文
posted @ 2021-01-19 19:11 zhoukangyang
阅读(220)
评论(0)
推荐(1)
编辑
2021年1月18日
PGF 学习笔记
该文被密码保护。
阅读全文
posted @ 2021-01-18 21:12 zhoukangyang
阅读(14)
评论(0)
推荐(1)
编辑
二次剩余学习笔记
该文被密码保护。
阅读全文
posted @ 2021-01-18 18:12 zhoukangyang
阅读(15)
评论(0)
推荐(1)
编辑
2021年1月17日
题解-P4451 [国家集训队]整数的lqp拆分[*medium]
摘要: 生成函数求递推
阅读全文
posted @ 2021-01-17 22:56 zhoukangyang
阅读(161)
评论(0)
推荐(2)
编辑
题解-Luogu P4512 多项式除法
摘要: 114514 年前写的题解,搬过来了 0.前言 必备内容:NTT,多项式求逆 建议到博客中查看 1.正文 定义 \(F_R(x)\) 为把 \(F(x)\) 系数翻转后的函数 若 \(F_R(x)\) 次数为 \(k\) ,那么 \(F_R(x)=F(\frac{1}{x})*x^k\) 若 \(f
阅读全文
posted @ 2021-01-17 15:03 zhoukangyang
阅读(330)
评论(0)
推荐(1)
编辑
2021年1月16日
题解-P5162 WD与积木[*easy]
摘要: 由于要算的是概率,所以要算的东西分成两个部分 :所有情况的答案总和 和 情况数量。 考虑一层积木的 EGF:\(G(x) = e^x - 1\) 那么 \(k\) 层积木的 EGF 就是 \((e^x - 1)^k\) 我们要算的第二个东西的 EGF 就是 \(\sum\limits_{i = 1}
阅读全文
posted @ 2021-01-16 12:40 zhoukangyang
阅读(99)
评论(0)
推荐(0)
编辑
2021年1月15日
Lyndon 分解 学习笔记
摘要: Lyndon 串 定义 如果一个串的最小后缀就是这个串本身,那这个串是 Lyndon 串。 例:\(abc\) 是 Lyndon 串,而 \(ba\) 不是。 定理 如果 \(u\) 是Lyndon 串,\(v\) 是 Lyndon 串,且 \(u < v\),那么 \(uv\) 也是 Lyndon
阅读全文
posted @ 2021-01-15 20:25 zhoukangyang
阅读(200)
评论(0)
推荐(1)
编辑
2021年1月12日
斯特林数学习笔记
该文被密码保护。
阅读全文
posted @ 2021-01-12 20:44 zhoukangyang
阅读(74)
评论(0)
推荐(2)
编辑
2021年1月11日
题解-CF778
摘要: CF778C Peterson Polyglot [*easy] 考虑对于每一个深度为 \(i\) 的询问,答案为所有 [\(dep = i\) 的结点的子树合并起来,子树合并时被删除的结点个数] 的和减去 \(dep = i\) 有儿子的结点数。 直接暴力 \(trie\) 合并即可。显然时间复杂
阅读全文
posted @ 2021-01-11 18:40 zhoukangyang
阅读(310)
评论(0)
推荐(2)
编辑
上一页
1
2
3
4
5
6
7
8
9
10
···
14
下一页
公告