panjx

摘要： 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系列 阅读全文

摘要： Description 给出一张有 \(N\) 个点 \(M\) 条边的加权有向无环图，接下来有 \(Q\) 个询问，每个询问包括 \(2\) 个节点 \(X\) 和 \(Y\)，要求算出从 \(X\) 到 \(Y\) 的一条路径，使得密度最小（密度的定义为，路径上边的权值和除以边的数量），若无法到 阅读全文

摘要： 堆，经典题 阅读全文