摘要： 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 先手，假设两人都 阅读全文