ExAll

摘要： itoa的作用 —— 转化、填充 itoa的绝大多数作用就是转化进制 itoa 是 Integer to ASCII 的缩写，其功能是将一个有符号整型（int）数值转换为一个字符串。 函数原型： char* itoa(int value, char* str, int base); value: 待 阅读全文

摘要： 题目大意 嗯对，这道题是01BFS 不会的去研读我的【学习笔记】01BFS - ExAll 好的，我觉mo得ren你学会了！！！ 我们假设有\(X = 1\) 那么它可以有以下几项需要 \(\times 10\) 花费为0 $ + 1$花费为1 问题：会爆long long 我们发现我们欲求 K 的 阅读全文

摘要： 目录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待会再补 阅读全文