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