摘要：
Description 有一棵 \(n\) 个点的树，顶点的编号为 \(1\) 到 \(n\)。 对于树中的每个顶点，可能存在一个白色的棋子、一个黑色的棋子，或者没有棋子。树上正好有 \(w\) 个白色棋子和 \(b\) 个黑色棋子。另外，对于每一对具有相同颜色棋子的顶点，存在一条路径，路径上的每个 阅读全文
该文被密码保护。 阅读全文
摘要：
Description Bitaro 生日这天收到了一个 JOI 机作为生日礼物。JOI 机由一个球，\(N\) 条光带和 \(M\) 个按钮组成。光带从 \(1\) 到 \(N\) 编号。当 Bitaro 打开开关时，光带 \(i\ (1\le i\le N)\) 会发出颜色 \(C_i\) 的光 阅读全文
摘要：
Description 给定一张 \(R\times C\) 的地图，其中 . 可以走，而 # 不能走。一次操作可以将 \(N \times N\) 的正方形范围内所有点变成 .，给定起点和终点，求最少需要几次操作使得起点和终点连通（只能上下左右移动）。 \(R\times C\le 6\times 阅读全文
摘要：
Description 请你对满足以下要求的 \(n\) 个节点的 无标号无根树 计数： 每个节点是三种颜色之一：红，蓝，黄 红色节点度数不超过 \(4\)，蓝色和黄色节点度数均不超过 \(3\) 黄色节点不能相邻 注意 无标号无根树 的意义是：如果两颗树可以通过重新编号的方法使得对应点颜色相同，对 阅读全文
摘要：
Description 给定正整数 \(N\) 和 \(N\) 个正偶数 \(D_i\)。 在平面直角坐标系中，小麦初始在 \((0,0)\)，每次他可以选取一个未被擦去的 \(D_i\)，将其擦去，并从 \((x,y)\) 移动到 \((x',y')\) 使得 \(|x-x'|+|y-y'|=D_ 阅读全文
摘要：
Description 你有 \(N\) 个字符串，初始情况下每个字符串只有一个字符，是 \(\texttt{R}\) 或 \(\texttt{B}\)，保证第 \(N\) 个字符串是 \(\texttt{B}\)。 你需要对每个 \(i=1,2,\cdots ,n-1\) 执行以下操作： 选择一个 阅读全文
摘要：
Description Takahashi 和 Aoki 玩游戏。先在黑板上写若干个数，由 \(N\) 个互不相交的区间 \([l_i,r_i]\) 组成。 两人轮流操作，每次操作先删去所有的奇数/偶数，再把剩下的数除以 \(2\)（向下取整），无法操作的人输。 Takahashi 先手，假设两人都 阅读全文