tyccyt

摘要： 深搜 inline void dfs(int x) { dfs(); } 广搜 inline void bfs() { queue<int> q; q.push(···) while(!q.empty()) { ··· } } 记忆化搜索 其实就是记录了每一种状态的最优值，达到玄学剪枝效果。。。 例 阅读全文

该文被密码保护。 阅读全文

摘要： 本文是wiki与这篇题解的整合 定义 二分图，又称二部图，英文名叫 Bipartite graph。 二分图是什么？节点由两个集合组成，且两个集合内部没有边的图。 换言之，存在一种方案，将节点划分成满足以上性质的两个集合。 性质 如果两个集合中的点分别染成黑色和白色，可以发现二分图中的每一条边都一定 阅读全文

摘要： 重链剖分 用途 路径上维护 子树维护 求最近公共祖先（LCA） 重剖的性质： 树上每个节点都属于且仅属于一条重链。 在剖分时 重边优先遍历，最后树的 DFS 序上，重链内的 DFS 序是连续的。按 DFN 排序后的序列即为剖分后的链。 定义 重儿子：对于每一个非叶子节点，它的儿子中以那个儿子为根的子 阅读全文

摘要： P4097 【模板】李超线段树 前置知识 线段树的基本思路 初中八年级基础知识 大体思路 李超线段树利用线段树思想， 可以支持维护支持区间插入线段，与单点查询最值。 在线段树中，每个节点存放线段的下标，同时，存的这一条线段在该区间内大部分处于比其他线段更高的位置 具体思路 变量 int n,cnt; 阅读全文