2018 年 8月 29 日随笔档案 - AKCqhzdy

摘要：又被神仙的2-set卡死了。思路大错特错，思维僵化把夫妇分集合，即使了解到正确的做法，也没有意识到夫妻之间建边，真是惭愧。看看注释吧，不想说话。阅读全文

posted @ 2018-08-29 20:57 AKCqhzdy 阅读(162) 评论(0) 推荐(1) 编辑

摘要：把回路的边想像成一个环，对于不在此上的边，有两种画法：在环内或环外这就构成了2-sat二选一的要求。YY一下，容易想到构图。然而状态很差写得很慢阅读全文

posted @ 2018-08-29 18:48 AKCqhzdy 阅读(156) 评论(0) 推荐(0) 编辑

摘要：扔一个欧拉路板子阅读全文

posted @ 2018-08-29 15:31 AKCqhzdy 阅读(124) 评论(0) 推荐(0) 编辑

摘要：这个第一问就是(1<<n)-1 第二问，我们把每个二进制长度为k的数看成一个点，那么一个点转移到另一个点，就有两种方案，被转移回来也是两种方案，所以这是个欧拉图阅读全文

posted @ 2018-08-29 15:30 AKCqhzdy 阅读(135) 评论(0) 推荐(0) 编辑

AKCqhzdy