摘要：大多数博弈问题可以把状态看成点，操作看成边，抽象为有向图游戏。 一个DAG的起点上有一个棋子，玩家轮流把棋子沿出边移动，无法移动者失败。 这张图上每个结点有一个SG(x)，定义为mex{SG(y)}，y是x的出边可以到达的点。 SG定理 ：由若干个DAG组成的游戏，先手必胜当且仅当SG(s)的xor 阅读全文

摘要：A：签到失败，WA一次。 阅读全文

摘要：`Codeforces Round 620 (Div. 2)` A：a + b整除y x的时候可以跳到一起。 B：因为串长都一样所以好做。如果是本身是回文串，出现了奇数次就拿一个放中间，其他放两边。如果不是回文串但原串和反串各出现x, y次，两边接上min(x, y)对。 C：每次维护一个区间，表示 阅读全文

摘要：`Codeforces Round 619 (Div. 2) ` A：只要每个位置都满足a[i] = c[i]或b[i] = c[i]即可。 C：利用容斥思想化简式子，最后发现问题转换为： 给定$x$和$k$，你需要安排$x_i$使得$\sum_{i = 1}^k x_i = x$，最小化$\sum 阅读全文