ExAll

摘要： 目录最短路「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\)说， 点分树就是把点分治时“每一层的重心”与“下一层的重心”连起 阅读全文

摘要： \(常用网址\) 论坛 deepseek NAS 33oj vjudge 小熊猫Dev-C++ oi-wiki NAS 备用 VScode Xmind 对拍ddd 阅读全文

摘要： Win+R 输入cmd 按Ctrl+Shift+R召唤管理员cmd slmgr /ipk W269N-WFGWX-YVC9B-4J6C9-T83GX slmgr /skms kms.loli.best slmgr /ato可能会慢一些 阅读全文