会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
preparing
qzhwlzy
博客园
首页
新随笔
联系
订阅
管理
2024年9月15日
浅谈 Catalan 数
摘要: Catalan 数 入栈:右移一单位长度; 出栈:上移一单位长度。 有 \(H_n = C_{2n}^n - C_{2n}^{n-1} = \dfrac{C_{2n}^n}{n+1}\) 发现 Catalan 数的递推式为:\(H_n=\sum\limits_{i=0}^{n-1}H_i H_{n-
阅读全文
posted @ 2024-09-15 21:17 qzhwlzy
阅读(7)
评论(0)
推荐(0)
编辑
2024年2月18日
2024/2 qzez 期初小测
该文被密码保护。
阅读全文
posted @ 2024-02-18 23:23 qzhwlzy
阅读(0)
评论(0)
推荐(0)
编辑
2023年9月24日
TTPC2019 N 瓜二つ 题解
摘要: 非公平博弈
阅读全文
posted @ 2023-09-24 14:38 qzhwlzy
阅读(23)
评论(0)
推荐(0)
编辑
2023年8月21日
CDQ 分治
摘要: CDQ 分治作为一种基于分治的思想,多用于解决点对的计数问题。
阅读全文
posted @ 2023-08-21 20:40 qzhwlzy
阅读(51)
评论(0)
推荐(0)
编辑
2023年8月16日
2023“钉耙编程”中国大学生算法设计超级联赛(9)- 1003 Reasoning 题解
摘要: 大模拟
阅读全文
posted @ 2023-08-16 12:20 qzhwlzy
阅读(81)
评论(0)
推荐(0)
编辑
2023年7月17日
「数形结合」- 斜率优化 DP
摘要: 顾名思义,斜率优化 DP 就是一种利用数形结合思想,用斜率相关的性质对推出的 DP 式子进行优化。
阅读全文
posted @ 2023-07-17 19:18 qzhwlzy
阅读(12)
评论(0)
推荐(0)
编辑
2023年7月11日
「最喜欢的一集」- 卷积初步与 FFT
摘要: 卷积是一种通过两个函数生成第三个函数的一种数学算子,而快速傅里叶变换(Fast Fourier Transform)则是一种能够在 O(nlogn) 的复杂度内求解多项式乘法/大整数乘法的算法。
阅读全文
posted @ 2023-07-11 14:06 qzhwlzy
阅读(36)
评论(0)
推荐(0)
编辑
2023年7月9日
「NOIP 模拟赛 20230709」T3 - 与行星相会 题解
摘要: 平面图对偶 + dsu 好题!
阅读全文
posted @ 2023-07-09 15:55 qzhwlzy
阅读(22)
评论(0)
推荐(0)
编辑
2023年7月8日
「升维打击」- 高维前缀和与 SOSDP
摘要: 高维前缀和、子集和 DP(SOSDP)
阅读全文
posted @ 2023-07-08 16:31 qzhwlzy
阅读(35)
评论(0)
推荐(0)
编辑
2023年7月7日
「NOIP 模拟赛 20230707」T2 - 涂照片 题解
摘要: 概率期望 + 前缀和 好题!
阅读全文
posted @ 2023-07-07 18:31 qzhwlzy
阅读(12)
评论(0)
推荐(0)
编辑
下一页
公告