摘要: 众所周知,带花树算法用来解决一般图最大匹配问题。 因为人很菜理解不清楚,所以建议对板理解。 以下都是本人的感性理解,有不严谨的说法请包涵。 参考资料: https://blog.bill.moe/blossom-algorithm-notes/ https://www.cnblogs.com/cjy 阅读全文
posted @ 2021-03-24 21:29 jz_597 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 有些题不会,咕咕咕。 Day1T2 发现当$1$的方向确定后,其它点的方向都确定了。可以考虑病毒随便可以走,一个人必须沿着一个方向一直走下去,看这个病毒是否有可能追上这个人。发现可能的方向唯一。 用喜欢的方法模拟即可。 Day1T3 离线做法:对于一个队列$x$,通过离线可以维护出从头到尾加入了什么 阅读全文
posted @ 2021-03-24 14:47 jz_597 阅读(388) 评论(1) 推荐(2) 编辑