梳理了匹配、最大流、最小费用流算法与建图应用,今日无例题。
本文系统总结了状态图与同余最短路、0-1 BFS、差分约束、2-SAT、Tarjan离线LCA、欧拉通路与回路、稀疏图环枚举、最小树形图等图论算法,并结合两道分层图最短路与奇偶性BFS的例题展示其应用。
本文总结了作者在两次竞赛中的多道题目,涵盖贪心、数位DP、并查集、换根DP等算法,并记录了各题的得分、失误与正确解法要点。
本文记录了作者在六道算法竞赛题目中的解题思路、得分情况与挂分教训,重点总结了每道题的正确做法的关键要点。
本文总结了2026年8月8日在正睿OI所学的交互、通信、提交答案题的知识点和当日题目单中题目的一些思路和解题方法。
本场复盘涵盖二进制构造、并查集判环、二分+二维偏序、区间统计四题解法,并反思Rating下降与解题节奏问题。
竞赛复盘:四题解法(二分、博弈、拆位DP、CDQ分治),反思审题、复习与DP短板。
本文介绍了通过优化交互次数(从2n+4降至2n+3)解决满二叉树节点权值求和问题的思路与实现。