摘要："codeforces 469D" 题意： n 个数，给出常数 a、b， 要把这 n 个数分成两个不相交的集合 A、B 。且要满足： 如果某数 x 在 A 里，那么 a x 也要在 A 里；如果 x 在 B 里，那么 b x 也要在 B 里。 tags： 把 n 个数看成变量，要么在 A，要么在 B 阅读全文

摘要：CodeForces 776D 题意：n个开关，m个房间，每个房间一定由两个开关控制，给出初始房间状态，问是否能把房间全部打开。 tags：因为每个房间一定由两个开关控制，把开关当变量，房间初始状态当条件，按2-SAT建边，然后dfs判断即可。 阅读全文

摘要：Codeforces Round #403 (Div. 2, based on Technocup 2017 Finals) B. The Meeting Place Cannot Be Changed 题意：n个人，各自在点x[i]，每个人最大速度v[i]，可以往左右两个方向走。要使这n个人在同一 阅读全文