摘要：
很一眼的题 考虑枚举最后所有边的颜色，然后每个点是否变化可以用一个bool变量表示，就是个很典的2-SAT问题，根据当前边和目标的颜色相同与否连边即可 但这题的难点在于要找一个操作次数最少的方案，乍一看很难搞 但如果你对图论和2-SAT那一套理解比较深的话就很容易发现，这道题中所有边都是双向的 这就 阅读全文
摘要：
好久没有单独开题目写了，主要是最近都是以补比赛为主，很少直接找题目做 但现在感觉只靠打比赛一来很难直接提升水平了，二来需要找一些知识点精进一下 所以就找了个codeforces 2100左右的graphs题，没事就刷一刷上面的题目 这题的话就比较典，首先考虑怎么判无解，如果对于\(x<y\)，满足\ 阅读全文
摘要：
Preface AGC好难啊，这场补完最近就没啥比赛好补了，接下来去训练下专题吧 像C题这种美妙的人类智慧题感觉以我的脑子一辈子也想不出来www A - Mex Game 对于任意一段前缀，我们可以求出对应的每个人的操作次数以及每个人拥有的位置数 考虑Alice的最优策略一定是从小到大地放入Bob对 阅读全文