rgw2010

摘要：

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

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

摘要：

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

posted @ 2024-07-26 09:51 rgw2010 阅读(103) 评论(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)

摘要：

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

posted @ 2024-05-10 22:21 rgw2010 阅读(3) 评论(0) 推荐(0)

摘要：

二分图的诸多算法，包含二分图判定、二分图最大匹配、二分图最大权匹配等问题的解决，使用匈牙利算法、Dinic 网络流算法，KM 算法等。阅读全文

posted @ 2024-05-09 10:10 rgw2010 阅读(1) 评论(0) 推荐(0)

摘要：

图论的诸多算法，包含强联通分量、Tarjan、缩点、割点、割边、边双联通分量、点双联通分量等算法知识。阅读全文

posted @ 2024-05-08 17:28 rgw2010 阅读(5) 评论(0) 推荐(0)

摘要：

莫比乌斯反演及其前置知识，包含数论分块、狄利克雷卷积。杜教筛等数论与算法知识。阅读全文

posted @ 2024-05-08 17:09 rgw2010 阅读(8) 评论(0) 推荐(0)