ExAll

摘要： 目录1导论DFS 序1.1 DFS回顾1.2 时间戳（Time Stamp）案例模拟1.3 进出时间戳（Entry and Exit Time）第 2 章：子树映射2.1 为什么子树一定是连续的？2.2 映射关系的两种形式形式 A：入栈序 \(\rightarrow\) 子树区间形式 B：入出栈序（ 阅读全文

摘要： 2-27 ZJ 今天还是写的有点没底子 感觉都是跟着模板做的 很虚 考试拼一拼也做得出来 A B C D E F G 1 2- 1+ 2 2 1+ 3 模板 类模板 类模板，加上一点Ad-Hoc 读入挺牛逼的，Ad-Hoc打法好 和D差不多 有点难 看题解打出来的+问同学 看了打出来的 自己打出来的 阅读全文

摘要： [AGC026C] String Coloring 题解 题目分析 题目要求对长度为 \(2N\) 的字符串进行染色（红色或蓝色），使得： 正向红色序列：从左到右读取所有红色字符组成的字符串。 反向蓝色序列：从右到左读取所有蓝色字符组成的字符串。 结论：这两个序列必须完全一致。 直接暴力枚举每个字符 阅读全文

摘要： 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)是一种用于管理元素所属集合的数据结构，实现 阅读全文