qzhwlzy

2024年9月15日

摘要： 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 阅读(8) 评论(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 阅读(52) 评论(0) 推荐(0) 编辑

2023年8月16日

2023“钉耙编程”中国大学生算法设计超级联赛（9）- 1003 Reasoning 题解

摘要：大模拟阅读全文

posted @ 2023-08-16 12:20 qzhwlzy 阅读(82) 评论(0) 推荐(0) 编辑

2023年7月17日

「数形结合」- 斜率优化 DP

摘要：顾名思义，斜率优化 DP 就是一种利用数形结合思想，用斜率相关的性质对推出的 DP 式子进行优化。阅读全文

posted @ 2023-07-17 19:18 qzhwlzy 阅读(13) 评论(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 阅读(36) 评论(0) 推荐(0) 编辑

2023年7月7日

「NOIP 模拟赛 20230707」T2 - 涂照片题解

摘要：概率期望 + 前缀和好题！阅读全文

posted @ 2023-07-07 18:31 qzhwlzy 阅读(12) 评论(0) 推荐(0) 编辑

preparing

公告