摘要: 这个网上写的这个$2-sat$有点难看啊?? 还是我太菜了??看理论性的东西根本就看不进去 害,还是我自己给我自己写一篇吧!! 一个我看懂了的博客!!! 啥是2-sat 就是满足二元关系的解, 所谓二元关系就是给你一堆类似'我是你爹你就必须是摇摆兵的爹'这样的东西 咋解?? 这个我们就可以沿着这个关 阅读全文
posted @ 2021-12-23 19:37 fengwu2005 阅读(64) 评论(0) 推荐(0)
摘要: 专项测试(图论1) 第一题是分块,没有想到,第二题暴力,没有对拍,第三题网络流,我人傻了 越来越难哈,到现在了啥也不会,啥也不是。 关于我网络流学了像没学一样,所以我打算多做一点网络流的题。。 T1 序列 直接分块维护,不会线段树 每个块维护一个偏移量,最小值,变化次数的差分数组 每次加的时候直接加 阅读全文
posted @ 2021-12-23 15:32 fengwu2005 阅读(65) 评论(0) 推荐(0)