rgw2010

摘要： 讲解 P3957 [NOIP2017 普及组] 跳房子。 首先注意到单调性，考虑二分，然后使用单调队列优化 dp 快速求出最大得分。 阅读全文

摘要： 讲解P1398 [NOI2013] 书法家。 使用动态规划算法，分类讨论，前缀优化。 阅读全文

摘要： 讲解 P1973 [NOI2011] NOI 嘉年华。 考虑先将时间离散化，使用动态规划算法，使用数据结构，指针加速优化。 阅读全文

摘要： 讲解 P1081 [NOIP2012 提高组] 开车旅行。 使用 set 快速求出最近点与次近点，然后使用倍增优化 dp。 阅读全文

摘要： 讲解 P9058 [Ynoi2004] rpmtdq 与 P9678 [ICPC2022 Jinan R] Tree Distance。 考虑支配点对，即丢掉一些对答案没有贡献的点对，可以通过点分治和单调栈找到这些支配点对，然后使用扫描线离线维护后缀序列。 阅读全文

摘要： 讲解 [ABC363G] Dynamic Scheduling 与 P4511 [CTSC2015] 日程管理。 要维护一个动态的工作序列，考虑贪心，用线段树与二分快速维护。 阅读全文

摘要： 树分治、点分治、边分治、点分树等。 阅读全文

摘要： 博弈论、公平组合游戏、非公平组合游戏、SG 函数、反常游戏等。 阅读全文

摘要： 容斥定理的诸多应用，包含生成函数、二项式定理、图论、计算几何、动态规划等。 阅读全文

摘要： 线性代数的诸多数学知识，包含行列式、矩阵、向量等。 阅读全文