qzhwlzy

摘要： 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- 阅读全文

该文被密码保护。 阅读全文

摘要： 非公平博弈 阅读全文

摘要： CDQ 分治作为一种基于分治的思想，多用于解决点对的计数问题。 阅读全文

摘要： 大模拟 阅读全文

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

摘要： 卷积是一种通过两个函数生成第三个函数的一种数学算子，而快速傅里叶变换（Fast Fourier Transform）则是一种能够在 O(nlogn) 的复杂度内求解多项式乘法/大整数乘法的算法。 阅读全文

摘要： 平面图对偶 + dsu 好题！ 阅读全文

摘要： 高维前缀和、子集和 DP（SOSDP） 阅读全文

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