preparing

摘要: 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) 编辑
该文被密码保护。 阅读全文
posted @ 2024-02-18 23:23 qzhwlzy 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 非公平博弈 阅读全文
posted @ 2023-09-24 14:38 qzhwlzy 阅读(23) 评论(0) 推荐(0) 编辑
摘要: CDQ 分治作为一种基于分治的思想,多用于解决点对的计数问题。 阅读全文
posted @ 2023-08-21 20:40 qzhwlzy 阅读(51) 评论(0) 推荐(0) 编辑
摘要: 顾名思义,斜率优化 DP 就是一种利用数形结合思想,用斜率相关的性质对推出的 DP 式子进行优化。 阅读全文
posted @ 2023-07-17 19:18 qzhwlzy 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 卷积是一种通过两个函数生成第三个函数的一种数学算子,而快速傅里叶变换(Fast Fourier Transform)则是一种能够在 O(nlogn) 的复杂度内求解多项式乘法/大整数乘法的算法。 阅读全文
posted @ 2023-07-11 14:06 qzhwlzy 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 平面图对偶 + dsu 好题! 阅读全文
posted @ 2023-07-09 15:55 qzhwlzy 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 高维前缀和、子集和 DP(SOSDP) 阅读全文
posted @ 2023-07-08 16:31 qzhwlzy 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 概率期望 + 前缀和 好题! 阅读全文
posted @ 2023-07-07 18:31 qzhwlzy 阅读(12) 评论(0) 推荐(0) 编辑