08 2022 档案

二分图的覆盖与独立集
摘要：22年写的东西但是24年才发布？ 阅读全文
posted @ 2022-08-29 10:28 LuoyuSitfitw 编辑
[Codeforces Round #794 (Div. 2)] D. Linguistics
摘要：我是什么东西艹艹艹 《我离正解只差个sort》 首先，观察字符串，可以发现：若存在形似AA……BB或BB……AA等有两个相同的字符挨在一起的情况，则我们在它们中间放一块隔板 BAABBABBAA→ BA AB BAB BA A $ABABABBAA 阅读全文
posted @ 2022-08-25 15:01 LuoyuSitfitw 阅读(40) 评论(0) 推荐(3) 编辑
「HNOI2019」校园旅行
摘要：将相邻且颜色相同的点视作一个连通块，若该连通块是二分图，那么从连通块中一点x到连通块中一点y的路径的奇偶性确定 所以对于块外一点x到块内一点y，可以将它们的路径在连通块内的部分看作在一条边上反复横跳（这样奇偶性不变且当路径长度不够时可以凑长度），然后决定是否走出这条边而走向下一条边 阅读全文
posted @ 2022-08-24 21:01 LuoyuSitfitw 阅读(45) 评论(0) 推荐(4) 编辑
[Codeforces Round #816 (Div. 2)] D. 2+ doors
摘要：这次Div.2比之前我打的有些要难啊，前三道题就耗了好多时间，D题干脆摆烂了。。。 还是太逊了 对于一个x，有x|yi=zi，那么我们设num[x]=z1&z2&z3.... 若zi的第pos位为0，则说明x与yi的第pos位一定为0；若$z_i 阅读全文
posted @ 2022-08-21 12:51 LuoyuSitfitw 阅读(69) 评论(1) 推荐(4) 编辑

点击右上角即可分享
微信分享提示