摘要：
\(\texttt{前言}\) $\quad$我们的模拟赛考了这道题，只会暴力的 30 分，考后看 std 才发现随机数据是怎么用的。(另外其他题解也太长了吧) \(\texttt{思路}\) $\quad$考虑 trie 树，因为是随机数据，显然两段长为 \(L\) 的字符串完全相同的概率是 \( 阅读全文
摘要：
\(\text{题目大意}\) $\quad$一个 \(2\) 行 \(n\) 列的网格图，起点在 \((1,1)\)，终点在 \((2,n)\)，标记为 \(0\) 的点可以走，不能走到标记为 \(1\) 的点，保证起点和终点可以走，一个点可以到达周围八个点(上下左右 \(+\) 沿斜线走)，问是 阅读全文
摘要：
\(\text{题目大意}\) $\quad$从 \(n\) 个数中删除两个数 \(a_i,a_j(i<j)\)，且满足平均数不变，问有多少种删法? \(\text{思路}\) $\quad$设原数列的平均数为 \(k\)，且删除 \(a_i,a_j\) 后平均数不变，可得： $$\frac{a_i 阅读全文
摘要：
\(\text{题目大意}\) $\quad$有 \(n\) 个学生，每个学生在周一到周五有些天可以上课(用 \(1\) 表示)，其余的时间则不能上课(用 \(0\) 表示)，问是否有一种分法，将 \(n\) 名学生分成大小为 \(\frac{n}{2}\) 的两组( \(n\) 为偶数)，满足组内 阅读全文
摘要：
\(\text{题目大意}\) $\quad$有 \(n\) 组数，每组数包含一个 \(a_i,b_i\)(\(a_i,b_i \leq n\))，从 \(n\) 组数中选择 \(3\) 组数，满足 \(a\) 全不同或 \(b\) 全不同，问有多少种方案数？ \(\text{思路}\) $\qua 阅读全文
摘要：
\(\text{题目大意}\) $\quad$要求用大小为 \(k\) 的连通块铺满 \(n\times m\) 的矩形。 \(\text{思路}\) $\quad$这是一道构造题，一开始我的想法是dfs，优先走边界，就是走螺旋形，虽然过了此题，但还是花了不少时间。 $\quad$现在一看，直接走蛇 阅读全文
摘要：
$\quad$可以发现第一问和第二问并无关联，所以可以分开讨论。 第一问 $\quad$显然是树形DP，可以从上向下DP，\(f_i\) 表示 \(i\) 号结点可能的方案数，\(son_i\) 为 \(i\) 号结点的儿子数,设 \(j\) 为i的一个儿子，\(val_{i,j}\) 为 \(i, 阅读全文
摘要：
\(\text{题目大意}\) $\quad$求从一个点到另一个点所需的距离，相邻两步不能向同一个方向走。 \(\text{思路}\) $\quad$可以发现答案至少是两个点的曼哈顿距离 ，题目的意思是 \(x,y\) 方向上移动的长度相等或相差 \(1\)，设 \(a\)，\(b\) 分别表示 \ 阅读全文
摘要：
\(\text{题目大意}\) $\quad$你需要维护一个长度为 \(n\) 的序列，支持两种操作。 第一种操作为 \(1\) \(x\) \(y\)，代表将第 \(x\) 个数修改为 \(y\)。 第二种操作为 \(2\) \(l\) \(r\)，需要你求出在第 \(l\) 到 \(r\) 个数 阅读全文
摘要：
\(\text{题目大意}\) $\quad$多组数据，每次给定两个数 \(a,b,\) 同加同减后使得 gcd$(a,b)$ 最大且操作次数最小。 显然当 \(a=b\) 时，\(\text{gcd}\) 可到无穷大，输出 "0 0"。 此外通过同余的规律可以发现： gcd 最大为 \(|a-b| 阅读全文
摘要：
\(\text{题目大意}\) $\quad$有一个 2$\times$2 的网格，每个格子中是字母 \(A,B,C,X\) 中的一个； $\quad$你可以进行若干次操作：每次操作中，你选择含字母 \(X\) 的格子和一个与之相邻的格子交换； $\quad$给定网格的初始状态和最终状态，问是否可以 阅读全文
摘要：
\(\texttt{前言}\) $\quad$题解中怎么只有莫队和 \(st\) 表的解法（还有一个分块写法）？那么我就来分享一波萌新都可以看懂的线段树题解(我就是萌新)，并不算很复杂，但胜在思路简单，主要是好想。 \(\texttt{题目大意}\) $\quad$给定一个长为 \(n\) 的上升序 阅读全文
摘要：
\(\texttt{题目大意}\) $\quad$题目的意思是如果 \(5\) 人有 \(3\) 个人都认识或都不认识则证明这个定理就是一个渣渣，伊戈尔·凯赢("WIN")，不存在即证明他输了("FAIL") \(\texttt{思路}\) $\quad$一开始以为是并查集，结果发现 \(m<=10 阅读全文
摘要：
\(\text{题目大意}\) $\quad$本题就是每次对一个字符执行 \(3\) 种操作: 操作1：插入一个字符串 \(s\) 。 操作2：弹出一个字符串 \(s\) 。 操作3：询问以字符串 \(s\) 为前缀的数量最早在哪个事件后 超过 \(x\) 。 注意： 同一时刻可以存在多个完全相同的 阅读全文
摘要：
\(\texttt{题目大意}\) $\quad$每个仓库中只放一种物品，同种物体必须放在同一个仓库里，有 \(n\) 个仓库，\(n\) 种物品，转移物品的代价是其数量，求满足条件的最小代价。 $\quad$这题简直就是模板题，很适合练习二分图最大权的 \(KM\) 算法和最小费用最大流 \(EK 阅读全文