【题解】[AGC016F] Games on DAG
题意：
给定 $n$ 个点 $m$ 条边的 $\text{DAG}$，现在 $1,2$ 号点上分别有一个棋子。$\text{Alice}$ 和 $\text{Bob}$ 轮流选择一个棋子，将其向一条出边移动。不能移动者败，问 $2^m$ 张生成子图中，有多少先手必胜。
$2\le n\le 15$，$1\le m\le {(n-1)\times n\over 2}$，$\text{5s}$。
标签 博弈论 下的文章
【题解】CF1091H New Year and the Tricolore Recreation
CF1091H New Year and the Tricolore Recreation
现有一个 $n$ 行无限列的矩阵，每行从左往右有三个点 $b_i,w_i,r_i$，分别是蓝点、白点、红点。
$\texttt{Alice}$ 可以将蓝点/蓝点和白点向右移动 $k$ 格，$\texttt{Bob}$ 可以将红点/红点和白点向左移动 $k$ 格，不允许改变蓝白红点的相对位置，$k$ 是质数或两个质数的乘积，但是有一个值 $d$ 不能使用。无法操作者输。问先手必胜还是必败。
$n\le 10^5,-10^5\le b_i < w_i < r_i \le 10^5$。
【解题报告】CSP-S 2020
考完自闭了，怎么能这么菜......