1

1

省流

最好写的题解：

看眼数据范围。...... ？直接大力艹过去就行。

A - ABC304C Virus

在一个平面上，有很多点，他们是白色或者黑色的。黑色的点会将黑色传递给距离小于D的点。求每个点的状态。

这个题，当你头脑发热的时候，就会觉得娘嘞好难啊。但仔细一看数据范围，这实际上只是 1<=N,D<=2000 的小数据，你就算 \(O(N^2)\) 也没什么关系。

本来我一位这道题要用 P1429 平面最近点对（加强版） - 洛谷 这个鬼东西的 人类智慧 做法，但是后来想想不对劲啊，这是 DFS/BFS 的题，我搞什么 人类智慧 啊。于是这道题成功卡掉我 20min 。

B - ABC289C Coverage

有M个集合，每一个集合由 \([1,N]\) 的整数组成。有多少种选择集合的方式满足 能够包含所有 \([1,N]\) 的整数 ？

不难想到，直接进行一个 DFS 操作，实际上是最方便的。

看眼数据范围。\(1\le N,M\le 10\) ？直接大力艹过去就行。

C - ABC325C Sensors

在平面上有一堆黑色的点，八方向相邻的黑色的点我们把它们看作连通块。求有几个连通块。

这有啥难的？

D - ABC293C Make Takahashi Happy

有一个平面大小为 \(H,W\)，求从 \((1,1)\) 到 \((H,W)\) 的路径上的数字全部不同的路径数。

看眼数据范围。\(1\le H,W\le 10\) ？直接大力艹过去就行。

E - Don't be cycle

有个图，你要消去所有的环，求最少删掉多少边。

找最小环有多少个，然后破掉相同数目的边。

我很好奇我当时用什么算法交的，居然对了。那个算法纯猎奇，好像是经过我当时的一番盐酸算出来了什么诡异的公式，然后用了一个诡异的判环操作去做的。现在看不就是个并查集吗。纯脑残。

F - Almost Equal

一堆字符串，想要改变它们之间的顺序，使得相邻两个之间的差异不超过 1 。

看眼数据范围。\(1\le N\le8\) ，\(1\le M\le5\) ？直接大力艹过去就行。

G - Step Up Robot

有个链子。你可以向上爬 \(A_i\) m，第 \(B_i\) m 被鬼子烧红了，你会烫手，求你能不能在不烫手的条件下爬到第 \(X\) m。

看眼数据范围。\(1\le N\le 10\)，\(1\le M\le 10^5\) ？直接大力艹过去就行。

H - Snuke Maze

• Formally, determine if there is a sequence of cells \(((i_1,j_1),(i_2,j_2),\dots,(i_k,j_k))\) such that:
• • \((i_1,j_1) = (1,1),(i_k,j_k) = (H,W)\);
  • \((i_{t+1},j_{t+1})\) is an adjacent cell of \((i_t,j_t)\) sharing a side, for all \(t\ (1 \leq t < k)\); and
  • the letter written on \((i_t,j_t)\) coincides with the \((((t-1) \bmod 5) + 1)\)-th character of snuke, for all \(t\ (1 \leq t \leq k)\).

看眼数据范围。\(1\le N\le 500\)，\(1\le M\le 500\) ？直接大力艹过去就行。

I - MEX

You are given a length-\(N\) sequence \(A=(A_1,A_2,\dots,A_N)\) consisting of \(0\), \(1\), and \(2\), and a length-\(N\) string \(S=S_1S_2\dots S_N\) consisting of M, E, and X. Find the sum of \(\text{mex}(A_i,A_j,A_k)\) over all tuples of integers \((i,j,k)\) such that \(1 \leq i < j < k \leq N\) and \(S_iS_jS_k=\) MEX. Here, \(\text{mex}(A_i,A_j,A_k)\) denotes the minimum non-negative integer that equals neither \(A_i,A_j\), nor \(A_k\).

看眼数据范围。\(3\le N\le 2*10^5\) ？直接大力艹过去就行。

2025-12-08 11:03:34	C. Make Takahashi Happy	AK5556	AC	C++ 20 (gcc 12.2)	Detail
2025-12-08 10:52:38	C. Sensors	AK5556	AC	C++ 20 (gcc 12.2)	Detail
2025-12-08 10:47:59	C. Coverage	AK5556	AC	C++ 20 (gcc 12.2)	Detail
2025-12-08 10:42:11	C. Virus	AK5556	AC	C++ 20 (gcc 12.2)	Detail
2025-12-08 15:07:21	D. Money in Hand	AK5556	AC	C++ 20 (gcc 12.2)	Detail
2025-12-08 15:06:08	D. Money in Hand	AK5556	RE	C++ 20 (gcc 12.2)	Detail
2025-12-08 14:57:16	E. MEX	AK5556	AC	C++ 20 (gcc 12.2)	Detail
2025-12-08 14:56:30	E. MEX	AK5556	WA	C++ 20 (gcc 12.2)	Detail
2025-12-08 11:43:47	D. Snuke Maze	AK5556	AC	C++ 20 (gcc 12.2)	Detail
2025-12-08 11:40:49	D. Snuke Maze	AK5556	TLE	C++ 20 (gcc 12.2)	Detail
2025-12-08 11:33:24	D. Step Up Robot	AK5556	AC	C++ 20 (gcc 12.2)	Detail
2025-12-08 11:28:17	C. Almost Equal	AK5556	AC	C++ 20 (gcc 12.2)	Detail
2025-12-08 11:20:11	C. Don’t be cycle	AK5556	AC	C++ 20 (gcc 12.2)	Detail