摘要：
我是 laijinyi，一名来自浙江省，杭州市的高一菜鸡 \(\texttt{oier}\)。 之后会在这里记录一些学习笔记和练习笔记。 请不要发无意义评论啊，无意义评论都会被删除 若看到博客代码块渲染不正常，刷新几下即可 博客标有的难度是如何定的？ Easy ：我是喝喝粥，我一眼秒了，我觉得这题没 阅读全文
摘要：
K-D Tree 阅读全文
摘要：
114514 阅读全文
摘要：
设 $M$ 是 $G(V,E)$ 的一个匹配 1. 先称 $M$ 中的边为匹配边，不在 $M$ 中的边为非匹配边 2. 与匹配边相关联的点，称之为配对点，不与匹配点相关联的点，称之为非配对点 3. 如果 $G$ 中的每个点都是配对点，则称 $M$ 是 $G$ 的一个**完美匹配** 4. 在 $G$ 阅读全文
摘要：
差分约束是一个简单的能解一种特殊的 $n$ 元一次不等式组(或者判断无解)的算法， 其中每个不等式形如 $x_a-x_b\le c$，$c$ 是常数。 差分约束利用了最短路的一个性质： 一个有向图跑完最短路后一定满足对于任意一条边 $(x,y,z)$，有 $dis_y\le dis_x+z$ 这个性 阅读全文