rgw2010

摘要：

讲解 P5017 [NOIP2018 普及组] 摆渡车。考虑动态规划算法，使用前缀和，缩小转移范围来进行优化。阅读全文

posted @ 2024-08-01 11:05 rgw2010 阅读(92) 评论(0) 推荐(0)

摘要：

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

posted @ 2024-07-31 22:33 rgw2010 阅读(93) 评论(0) 推荐(0)

摘要：

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

posted @ 2024-07-31 11:36 rgw2010 阅读(69) 评论(0) 推荐(0)

摘要：

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

posted @ 2024-07-30 21:18 rgw2010 阅读(97) 评论(0) 推荐(0)

摘要：

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

posted @ 2024-07-30 09:29 rgw2010 阅读(125) 评论(0) 推荐(0)

摘要：

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

posted @ 2024-07-29 21:22 rgw2010 阅读(66) 评论(0) 推荐(0)

摘要：

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

posted @ 2024-07-26 09:51 rgw2010 阅读(57) 评论(0) 推荐(0)

摘要：

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

posted @ 2024-06-17 19:02 rgw2010 阅读(4) 评论(0) 推荐(0)

摘要：

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

posted @ 2024-05-20 21:21 rgw2010 阅读(12) 评论(0) 推荐(1)

摘要：

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

posted @ 2024-05-20 21:20 rgw2010 阅读(4) 评论(0) 推荐(0)