摘要：
Description 给定一张无向图，每个节点用 A $\sim$ Z 或 a $\sim$ z 表示，所有大写字母均为城镇，所有小写字母均为村庄。 经过每个城镇或村庄均要收税，进入那个点便收税，出来不用收税（所以起点是不用收费的）。 城镇是每运送 $20$ 件货物便收 $1$ 件货物的税（最后若 阅读全文
摘要：
Description 给定一个 $H \times W$ 的棋盘，棋盘上只有 $N$ 个格子是黑色的，其他格子都是白色的。在棋盘左上角有一个卒，每一步可以向右或者向下移动一格，并且不能移动到黑色格子中。求这个卒从左上角移动到右下角，一共有多少种可能的路线，答案对 $10^9+7$ 取模。 Cons 阅读全文
摘要：
Description 给定 $a$，$b$，求出 $gcd(a, a + 1, a + 2, ..., b)$。 Constraints $1 \le a,b \le 10^{100}$ Solution ~~初看题目，感觉真是大水题，暴力就 完 了（一语双关）~~ 由于 $a$，$b$ 过大，不 阅读全文
摘要：
Description 有长为 $ n$ 的序列 $a[1...n]$ 按 $j = (0, 1, 2, ... , n - 1)$ 依次输出把大于 $j$ 的 $a[i]$ 改为 $j$ 后逆序对的个数。 Constraints $1 \le n \le 10^6$， $0 \le \forall 阅读全文
该文被密码保护。 阅读全文
摘要：
传送门 由于在此题解中加入了许多自己对细节的处理，所以长文警告（雾） Description 给定一个长度为 $N$ 的数列 $A$，以及 $M$ 条指令，每条指令可能是以下两种之一： C l r d，表示把 A[l],A[l+1],…,A[r] 都加上 $d$。 Q l r，表示询问 A[l],A 阅读全文
摘要：
传送门 Description 现在有一个数 \(x\)，初始值为 \(1\)。有 \(Q\) 次操作，操作有两种： \(1\) \(m\)：将 \(x\) 变为 \(x \times m\)，并输出 \(x \bmod M\) \(2\) \(pos\)：将 \(x\) 变为 \(x\) 除以第 阅读全文
摘要：
树状数组 + 并查集 GSS系列 阅读全文