摘要：
CF776D The Door Problem 原题链接 题意： 给定 n扇门 m 把钥匙，每一把钥匙会同时控制 k_i 扇门，每扇门最多被两把钥匙控制。求是否存在一个使用钥匙的方法使得全部的门都变成开的。 思路1（2-sat）： 与上题类似，考虑每扇门的不同初始状态造成的不同操作。 若该门初始状态 阅读全文
摘要：
CF228E The Road to Berland is Paved With Good Intentions 题意： 给定一个图（点数<=100），每条边的权值为0或1，每次可以对一个点进行操作，操作会改变这个点所有的边的权值（0变为1，1变为0）。求一种方案数，使得所有边都为1。 思路： 2- 阅读全文
摘要：
Incredible Chess 题解 Left Right 思路： nim模板题。 代码： #include<bits/stdc++.h> using namespace std; const int maxn=510; int a[maxn],b[maxn]; int main(){ int T 阅读全文