摘要：
\(\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 阅读全文