08 2023 档案
I am laijinyi!
摘要:我是 laijinyi,一名来自浙江省,杭州市的高一菜鸡 。 之后会在这里记录一些学习笔记和练习笔记。 请不要发无意义评论啊,无意义评论都会被删除 若看到博客代码块渲染不正常,刷新几下即可 博客标有的难度是如何定的? Easy :我是喝喝粥,我一眼秒了,我觉得这题没
二分图匹配概念&结论&证明的整理总结
摘要:设 是 的一个匹配 先称 中的边为匹配边,不在 中的边为非匹配边 与匹配边相关联的点,称之为配对点,不与匹配点相关联的点,称之为非配对点 如果 中的每个点都是配对点,则称 是 的一个完美匹配 在
差分约束总结
摘要:差分约束是一个简单的能解一种特殊的 元一次不等式组(或者判断无解)的算法, 其中每个不等式形如 , 是常数。 差分约束利用了最短路的一个性质: 一个有向图跑完最短路后一定满足对于任意一条边 ,有 \(dis_y\le dis