ExAll

摘要： 目录O1BFS简介BFS?算法思想识破！坑！例题电路维修Codeforces 1063B - Labyrinth O1BFS 简介 这个算法只适用于处理边权仅为 0 或 1 的图 相比于通用的 Dijkstra 算法，01BFS 的时间复杂度更优，能达到 \(O(V + E)\)（\(V\) 是顶点 阅读全文

摘要： 目录分层图（Layered Graph）简介思想实现暴力建图DP思想例题[ABC395E] Flip Edge例题列表坑 分层图（Layered Graph） 简介 简单来说，如果你发现最短路问题中多了几个“特殊条件”（比如有 \(K\) 次免费机会、或者有 \(K\) 次翻倍机会），这就是分层图的 阅读全文

摘要： 目录最短路「Floyd」简介核心思路特点实现代码「Bellman–Ford」简介实现负环「SPFA」「Bellman–Ford」 的超级优化「Dijkstra」简介实现负权图于DijkstraDijkstra算法正确性证明「Johnson」简介思考证明1. 边权重标定的定义2. 路径长度的变化3. 阅读全文

摘要： 目录最小生成树What?Kruskcal流程图证明例题最优布线问题 最小生成树 What? 我们定义无向连通图的 最小生成树（Minimum Spanning Tree，MST）为边权和最小的生成树． 也就是给定一个图，找到一颗当中的树，使得图联通、权值之和最小 Kruskcal 主体思想是贪心，是 阅读全文

摘要： 目录并查集并查集并查集是什么初始化查询路径压缩合并特别的还有...模板复杂度Ex-并查集带删除并查集Why?例?Why普通并查集删除会出Bug例题Luogu P2024「NOI2011」食物链参考 并查集 并查集 并查集是什么 并查集(Union-Find)是一种用于管理元素所属集合的数据结构，实现 阅读全文

摘要： [TOC] \(OI\)-拓扑排序 什么是拓扑排序 拓扑排序（Topological sorting）要解决的问题是如何给一个有向无环图的所有节点排序． 换句话说，就是对于一条边，使得$u$在$v$前。这样的线性序列称为满足拓扑次序的序列。 我们可以举个例子： 比如$CZC$的游戏中有「魔法屏障」和 阅读全文

摘要： 前言: 我来炒冷饭了哈哈哈哈哈哈哈哈哈 图好像炸了，讲究着看 目录OI-图(\(graph\))的存储图的应用（后面的内容）图 —— 是啥定义分类邻接矩阵（Adjacency Matrix）复杂度 & 适用图种邻接表（Adjacency List）复杂度边集数组其他的乱七八糟十字链表或是邻接多重表诸 阅读全文

摘要： AtCoder Beginner Contest 440 目录AtCoder Beginner Contest 440A. OctaveB. TrifectaC. Striped Horse解题思路1. 周期简化2. 转化为滑动窗口D. Forbidden List 2E. CookiesF待会再补 阅读全文

摘要： VSCode配置（新手向） 相信大家不想用臃肿的Dev-C++，但是其他的又不会啊 让我来教你VSCode的快速配置 0x01 安装 我就不讲了 0x02 G++ 直接g++ -v查看安装了没有G++ 如果有跳过本章 如果没有的话看我这个备份主站可能被厥了 tdm64-gcc-10.3.0-2.ra 阅读全文

摘要： 目录点分树学习FrontWhat?BingWhat??How?Why?Q&ACode完结撒花🎉🎉 点分树学习 Front 看我的上一篇文章！ What? 实际上就是淀粉质的动态(?)版(吧？) Bing 根据\(\tt Bing\)说， 点分树就是把点分治时“每一层的重心”与“下一层的重心”连起 阅读全文