2023 年 7月随笔档案 - qzhwlzy

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

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

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

posted @ 2023-07-11 14:06 qzhwlzy 阅读(45) 评论(0) 推荐(0) 编辑

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

posted @ 2023-07-09 15:55 qzhwlzy 阅读(24) 评论(0) 推荐(0) 编辑

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

posted @ 2023-07-08 16:31 qzhwlzy 阅读(42) 评论(0) 推荐(0) 编辑

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

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

网格图建模

摘要：网格图有关建模方法阅读全文

posted @ 2023-07-06 16:41 qzhwlzy 阅读(205) 评论(0) 推荐(0) 编辑

摘要：建模 + 凸包好题！阅读全文

posted @ 2023-07-06 15:29 qzhwlzy 阅读(20) 评论(0) 推荐(0) 编辑

摘要：单调栈二分 + 树状数组好题！阅读全文

posted @ 2023-07-05 19:20 qzhwlzy 阅读(20) 评论(0) 推荐(0) 编辑

摘要：Prüfer 序列提供了树与数列之间的一种双射。阅读全文

posted @ 2023-07-04 19:01 qzhwlzy 阅读(47) 评论(0) 推荐(0) 编辑

preparing