摘要：Codeforces Round 385 (Div. 1) A.Hongcow Builds A Nation 贪心。 显然就是凑成一个最大的块即可 那么首先并查集处理已经确定的点 然后把剩下不确定的放到点数最多的一个块中 最后统计边数即可 B.Hongcow's Game 交互题 交互的方法比较特 阅读全文

摘要：AIM Tech Round (Div. 1) 这真是一套极好的题目啊.....~~虽然我不会做~~ 代码 "戳这里" A.Graph and String 显然的，存在边的两个点，当且仅当两个字母分别为a和c的时候不满足 那么，我们把这道题目转换到补图上去求解 对于原图中度数为n 1的点，在补图中 阅读全文

摘要：Codeforces Round 406 (Div. 1) A.Berzerk 考虑先手必胜态，一定是先手移动到某一个位置以后，这个位置是后手的必败态 考虑先手必败态，一定是无论先手如何移动，先手所能一道的任何位置都是后手的必胜态 基于此，我们可以直接记忆化搜索 可能~~题目比较煞笔~~我的搜索姿势 阅读全文