Description Byteland 正在走向现代化。最新的政府项目旨在为那些没有电脑的村镇居民提供电脑。Byteasar 正在监督该计划中的一个村庄——Bytetown——的现代化进程，目前那里没有一个居民拥有电脑。 Bytetown 有 nnn 个居民，为了简单起见，Byteasar 将他们用 111 到 nnn 的整数编号。最初没有一个居民拥有电脑。Byteasar 的任务是处理三种形

Description 有一个 N+1N+1N+1 层的地牢，在地牢里有 MMM 个玩家。地牢的每层从入口开始，用 111 到 N+1N+1N+1 的整数编号。玩家从 111 到 MMM 标号。 玩家使用能量从一层移动到下一层。玩家从第 i (1≤i≤N)i\ (1\le i\le N)i (1≤i≤N) 层移动到第 i+1i+1i+1 层所用的能量为 AiA_iAi​。因为这是一个单向通行的地

Description 给定一个整数序列 (X1,…,XM)\left(X_1, \ldots, X_M\right)(X1​,…,XM​) ，其长度为 MMM，元素取值为 1,…,K1, \ldots, K1,…,K。 要求找出长度为 NNN 的序列 (A1,…,AN)(A_1, \ldots, A_N)(A1​,…,AN​) 的数量，元素取值为 1,…,K1, \ldots, K1,…,K，

Description JOI 君在沙滩上堆沙堡，他已经做好了一个沙堡，沙堡可以使用一个 H×WH\times WH×W 的二维矩形表示，其被划分成若干个 1×11\times 11×1 的小格子，格子高度互相不同。 JOI 君决定在沙堡上游走，他可以从任意一个点出发，向上下左右四个方向行走，必须满足他行走的路径单调下降。 出于一些原因，JOI 君想知道，在他所有可能的行走路径中，恰好覆盖了一个

Description 有一棵 nnn 个点的树，顶点的编号为 111 到 nnn。 对于树中的每个顶点，可能存在一个白色的棋子、一个黑色的棋子，或者没有棋子。树上正好有 www 个白色棋子和 bbb 个黑色棋子。另外，对于每一对具有相同颜色棋子的顶点，存在一条路径，路径上的每个顶点都包含相同颜色的棋子（即每种颜色的棋子形成一个连通块）。 你可以进行任意次以下操作： 选择一个带有棋子的顶点 u

Description Bitaro 生日这天收到了一个 JOI 机作为生日礼物。JOI 机由一个球，NNN 条光带和 MMM 个按钮组成。光带从 111 到 NNN 编号。当 Bitaro 打开开关时，光带 i (1≤i≤N)i\ (1\le i\le N)i (1≤i≤N) 会发出颜色 CiC_iCi​ 的光（蓝光 (B)(\texttt{B})(B) 或红光 (R)\texttt{R})R

Description 给定一张 R×CR\times CR×C 的地图，其中 . 可以走，而 # 不能走。一次操作可以将 N×NN \times NN×N 的正方形范围内所有点变成 .，给定起点和终点，求最少需要几次操作使得起点和终点连通（只能上下左右移动）。 R×C≤6×106R\times C\le 6\times 10^6R×C≤6×106，N≤R≤CN\le R\le CN≤R≤C。

Description 请你对满足以下要求的 nnn 个节点的 无标号无根树 计数： 每个节点是三种颜色之一：红，蓝，黄 红色节点度数不超过 444，蓝色和黄色节点度数均不超过 333 黄色节点不能相邻 注意 无标号无根树 的意义是：如果两颗树可以通过重新编号的方法使得对应点颜色相同，对应连边一致，则认为是同一颗树。 答案对输入的质数 ppp 取模。 1≤n≤30001\leq n\leq

Description 给定正整数 NNN 和 NNN 个正偶数 DiD_iDi​。 在平面直角坐标系中，小麦初始在 (0,0)(0,0)(0,0)，每次他可以选取一个未被擦去的 DiD_iDi​，将其擦去，并从 (x,y)(x,y)(x,y) 移动到 (x′,y′)(x',y')(x′,y′) 使得 ∣x−x′∣+∣y−y′∣=Di|x-x'|+|y-y'

Description 你有 NNN 个字符串，初始情况下每个字符串只有一个字符，是 R\texttt{R}R 或 B\texttt{B}B，保证第 NNN 个字符串是 B\texttt{B}B。 你需要对每个 i=1,2,⋯ ,n−1i=1,2,\cdots ,n-1i=1,2,⋯,n−1 执行以下操作： 选择一个整数 jjj 使得 i<j≤ni< j\le ni<j≤n