ExAll

摘要： 二叉搜索树及平衡树 目录二叉搜索树及平衡树1 二叉搜索树1.1 简介1.2 定义&复杂度1.3 实现1.3.1 定义&初始化1.3.2 遍历1.3.3 查找最小值1.3.4 查找最大值1.3.5 搜索元素1.3.6 插入元素1.3.7 删除一个元素1.3.7.1 为什么用左子树的最大值和右子树的最小 阅读全文

摘要： 题目大意 给定操作规则：字符串中的子串 (xx) 可以转化为 xx。问字符串 \(A\) 是否能通过该规则转化成 \(B\)。 题目分析 核心思路 注意到题目中提到的是“子串”转化。观察规则可以发现： (xx) 能变成 xx。 对于更复杂的嵌套，如 (xxx)，由于其不包含完整的 (xx) 结构，只 阅读全文

摘要： 目录分块简介基本思想思考预处理区间修改 & 区间查询分块九题~1Prob分块图示Think[Q]怎么实现Query&Update[1][Q]怎么求S使得时间复杂度最低？[Q]如果不是 \(\sqrt{n}\)会怎么样复杂度分析Code~2ProbThink查询[Q]需要思考哪些问题[A] [A]修改 阅读全文

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

摘要： 2-26 ZJ 考试考了个中规中矩的成绩 今天的罪魁祸首：样例 论C错样例的危害 A B C D 1 2- 1+ 2 topo怎么忘了？？？ TaT 2-27 ZJ 今天还是写的有点没底子 感觉都是跟着模板做的 很虚 考试拼一拼也做得出来 A B C D E F G 1 2- 1+ 2 2 1+ 3 阅读全文

摘要： [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\) 次翻倍机会），这就是分层图的 阅读全文