kuangbin专题5：并查集
知识点 oi-wiki 并查集 两种基本操作： 合并（Union）：合并两个元素所属集合（合并对应的树） 查询（Find）：查询某个元素所属集合（查询对应的树的根节点），这可以用于判断两个元素是否属于同一集合 进阶操作 并查集在经过修改后可以支持单个元素的删除、移动；使用动态开点线段树还可以实现可持久化并查集 启发式合并 合并时，选择哪棵树的根...
Codeforces Round 861 (Div. 2)
E from Codeforces Round 861 (Div. 2)
kuangbin专题4：最短路练习
配合oi-wiki的最短路章节狠狠复习了。 知识点 单源最短路 SPFA Bellman-Ford的一种优化，适用于中/小图 时间复杂度\(O(NM)\) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 bool spfa(int s) { m...
kuangbin专题1：简单搜索
总结 差不多把课程的分数凑够以后决定系统地补习知识了。 第一个专题纯纯找手感，一直在写dfs/bfs。 记录如下： POJ1321 - 求所有棋子摆放方式：dfs POJ2251 - 达到某（些）位置最少步数：bfs POJ3278 - 达到某位置最少步数：bfs POJ3279 - 翻转问题：dfs求可行性，再选择总操作数最少的方案 POJ1426 - 求0和1...