AGC035E Develop
题意有一个黑板上面写了 $\mathbb{Z}$ 内的所有数字。每个数字出现且仅出现一次。现在你可以对这个黑板做任意次以下操作：选择一个在黑板上目前出现的在 $[1,N]$ 之间的数字 $x$，并删去 $x$如果 $x-2$ 不在黑板上，把 $x-2$ 写在黑板上如果 $x+K$ 不在黑板上，把 $x+K$ 写在黑板上求有多少种最终结果序列。对 $M$ 取模。$1 \leq K \leq N...
题意有一个黑板上面写了 $\mathbb{Z}$ 内的所有数字。每个数字出现且仅出现一次。现在你可以对这个黑板做任意次以下操作：选择一个在黑板上目前出现的在 $[1,N]$ 之间的数字 $x$，并删去 $x$如果 $x-2$ 不在黑板上，把 $x-2$ 写在黑板上如果 $x+K$ 不在黑板上，把 $x+K$ 写在黑板上求有多少种最终结果序列。对 $M$ 取模。$1 \leq K \leq N...
题意在环上分布着 $2n$ 个点，保证对于任意一个六元组 $(a,b,c,d,e,f)$，线段 $ab,cd,ef$ 三点不交于一线。还给出了一个 $2n \times 2n$ 的矩阵 $A$。现在你要讲这 $2n$ 个点两两配对，满足以下条件：每一对点之间都连线，以交点为点，所有交点之间的线段为边，构成的图是一棵树如果配对 $(u,v)$，必须满足 $A_{u,v} = 1$$n \leq...
题意输入一个长度为 $n$ 的数组 $g_i$，满足 $g_i \in [1,n]$。现在问有多少个长度为 $n$ 的数组 $f_i$，满足：$f_i \in [1,n]$$g_{f_i} = f_{g_i}$$n \leq 5000$题解看到 $g$ 的定义，立马想到建图连边 $i \to g_i$，这样连出的是一个基环内向树森林。可以先从特殊情况开始考虑。基环树的特殊情况无非就是树（某个...
题意有一个 $n \times n$ 的网格，初始时有 $k$ 个位置给定了字符 x 或 o 中的一种，其他的默认为空。现在问有多少种填格子方案使得对于每个格子，它四联通相邻的格子的 o 的数量都是偶数。对 $10^9+7$ 取模。$1 \leq n,k \leq 10^5$题解首先我们发现确定了第一行就能确定整个格子长什么样：我们设 o 为 $1$，x 为 $0$，那么相当于要求每个格子周...
题意有两个字符串 $s,t$，有一个人在玩游戏。他的目标是凑出串 $s$。初始他有一个空串，每次可以找出 $t$ 的一个子串接到这个串的后面，他会最小化他的操作。现在你想找到这样一个长度为 $n$ 的串 $s$，使得他需要的操作次数尽量大。$n \leq 10^{18},1 \leq |t| \leq 10^5$。题解显然先手每次都是暴力找到最长的能和当前这个后缀匹配的 $t$ 的子串然后贪...