2020年8月19日
与或 异或
摘要： 阅读全文
posted @ 2020-08-19 10:06 Jessica_Cao 阅读(21) 评论(0) 推荐(0) 编辑
2-SAT
摘要： 推荐blog： https://www.mina.moe/archives/11387 https://www.cnblogs.com/cjjsb/p/9771868.html SAT是适定性(Satisfiability)问题的简称 。一般形式为k-适定性问题，简称 k-SAT 可以证明，当k>2 阅读全文
posted @ 2020-08-19 09:24 Jessica_Cao 阅读(247) 评论(0) 推荐(0) 编辑
2020年8月18日
一些需要做的题和需要巩固知识点
摘要： 1.圆方树 洛谷P4320 道路相遇 2.并查集 洛谷P1525 关押罪犯 3.网络流 洛谷P3376 网络流模版题 阅读全文
posted @ 2020-08-18 10:42 Jessica_Cao 阅读(67) 评论(0) 推荐(0) 编辑
匈牙利算法
摘要： 推荐blog1 推荐blog2 值得一看（就看上面两篇吧，这篇是仿照上面两篇写的，连图都不是自己的） 这是本蒟蒻的第一篇blog，我知道很差，请不要吐槽啦 （图片来源于推荐博客2） 图中每一条连线代表这两个boy girl有好感，只有有连线的boy girl才可能匹配 每个boy只能匹配一个girl 阅读全文
posted @ 2020-08-18 10:19 Jessica_Cao 阅读(146) 评论(0) 推荐(0) 编辑