摘要:
树分治、点分治、边分治、点分树等。 阅读全文
摘要:
线性代数的诸多数学知识,包含行列式、矩阵、向量等。 阅读全文
摘要:
二分图的诸多算法,包含二分图判定、二分图最大匹配、二分图最大权匹配等问题的解决,使用匈牙利算法、Dinic 网络流算法,KM 算法等。 阅读全文
摘要:
图论的诸多算法,包含强联通分量、Tarjan、缩点、割点、割边、边双联通分量、点双联通分量等算法知识。 阅读全文
摘要:
莫比乌斯反演及其前置知识,包含数论分块、狄利克雷卷积。杜教筛等数论与算法知识。 阅读全文
摘要:
2024.10.2 NOIP 模拟赛。 阅读全文
摘要:
讲解 CF773D Perishable Roads。
使用贪心与 dijkstra 算法, 阅读全文
摘要:
讲解 P9108 [PA2020] Malowanie płotu。
使用动态规划算法,进行多次前缀和优化。 阅读全文
摘要:
讲解 AtCoder Beginner Contest 369(ABC369)。 阅读全文
摘要:
讲解 P3320 [SDOI2015] 寻宝游戏 与 P10930 异象石 与 CF176E Archaeology。
首先根据树上路径并等虚树知识,求出答案的式子后使用最近公共祖先算法计算答案,使用 set 快速进行插入删除操作。 阅读全文
摘要:
讲解 P8304 [CoE R4 D] 01 串。
使用贪心算法,经过数学公式的推导,考虑式子的抽象意义,注意到是求区间最大子段和问题,使用线段树维护即可。 阅读全文
摘要:
讲解 P2825 [HEOI2016/TJOI2016] 游戏 与 P10945 Place the Robots。
首先进行图论建模,考虑使用匈牙利算法求二分图最大匹配数。 阅读全文
摘要:
讲解 P4423 [BJWC2011] 最小三角形 与 SP7209 CLOSEST - Closest Triplet。
使用分治算法。 阅读全文