摘要：二分图相关学习笔记 前置知识 "二分图最大匹配" 一、二分图最小点覆盖 点覆盖：一个点集，使得每条边都至少与该点集中一个点相连。 最小点覆盖：点数最小的点覆盖，即：任意真子集不是点覆盖的点覆盖。 二分图最小点覆盖=二分图最大匹配 证明 ：$König$ 定理 不难发现，要覆盖所有的匹配边至少需要最大 阅读全文

摘要：「luogu2569」[ZJOI2006]书架 题目大意 给定一个长度为 $n$ 序列，序列中第 $i$ 个元素有编号 $a_i(a_i \in \Z \cap [1,n])$，需要支持五种操作： 1. $Top$ $S$ ——表示把编号为 $S$ 的书放在最上面； 2. $Bottom$ $S$— 阅读全文

摘要：「luogu2387」[NOI2014] 魔法森林 题目大意 $n$ 个点 $m$ 条边的无向图，每条边上有两个权值 $a,b$，求从 $1$ 节点到 $n$ 节点 $max\{a\}+max\{b\}$ 的最小值。图中可能有重边和自环。$(n \leq 5 \times 10^4 , m \leq 阅读全文

摘要：「luogu4462」[CQOI2018]异或序列 一句话题意 输入 $n$ 个数，给定$k$，共 $m$ 组询问，输出第 $i$ 组询问 $l_i$ $r_i$ 中有多少个连续子序列的异或和等于 $k$。数据范围均在 $[0,1e5]$。 本题不强制在线，故莫队。 记序列 $a$ 的前缀异或和 $ 阅读全文

摘要：$kruskal$ 重构树学习笔记 前言 $8102IONCC$ 中考到了，本蒟蒻不会，所以学一下。 前置知识 $kruskal​$ 求最小(大)生成树，树上求 $lca​$。 算法详解 $kruskal$ 重构树可以解决瓶颈路问题(如：$noip2013$ $d1t3$ 货车运输，可以当做模板题来 阅读全文