摘要：
https://loj.ac/p/6033 考虑把棋盘黑板染色，然后给这个二分图跑最大匹配 某位置开始后手必胜，当且仅当存在一个最大匹配使得这个点不是匹配点 证明：若存在，则先手每次只需要走到上个点对应的匹配点，最终一定是后手无路可走；若不存在，则起始点旁边必定都是匹配点，先手走上去转化成存在的情况 阅读全文
摘要：
https://loj.ac/p/6065 考虑 \(6\) 个线段组成正方形，必有 \(2\) 或 \(3\) 条边是只由一根线段组成 由于独立所以可以分别处理这两种情况 对于 \(3\) 条只由一根线段组成比较简单，为了防止那一条由三根线段组成的边计数重复，可以排序以后从小到大枚举 \(i\) 阅读全文
摘要：
https://loj.ac/p/6062 考虑给 \(b\) 和 \(a\) 要匹配的子串分别排序，则肯定是最大最小、次大次小来匹配 具体的，设 \(c_i\) 表示 \(a_i\) 能和 \(b\) 中多少数匹配成功，则给 \(c_i\) 排序后应满足 \(c_i\ge i\) 但这个条件不好维 阅读全文