摘要：
题目传送门 前置知识：单位根反演 先考虑怎么求 \(F(x,a,b)\)，易得 \(\gcd(x^a-1,x^b-1)=x^{\gcd(a,b)}-1\)。 所以 \(L=m^{\gcd(a,b)}+1,R=m^{\gcd(c,d)}\)，然后发现 \([L,R]\) 中的数模 \(m\) 后每种余 阅读全文
摘要：
题目传送门 简单 dp 题。 直接 dp，记 $f_{i,j}$ 表示前 $i$ 列，第 $i$ 列区间的右端点 $\le j$ 的方案数，$g_{i,j}$ 表示前 $i$ 列，第 $i$ 列区间的左端点 $\ge j$ 的方案数。 如果第 $i$ 列的区间为 $[l,r]$，那么贡献就是 $f_ 阅读全文
摘要：
洛谷题面 CF 题面 考虑在 $p$ 中插入一个 $0$。那么题意，即求出满足相邻两项差为 $1$ 且第一个数为 $0$ 的 $p$ 的排列个数。 考虑从小到大插入每一个数。用 $dp_{i,j,x,y}$ 表示插入了前 $i$ 个数，第 $i$ 个数在序列中共有 $j$ 个连通块，开头/结尾的值是 阅读全文
摘要：
题目传送门 $\large\textbf{Statement.}$ 本题的重点在于题面。 有 $n$ 个学校和 $c$ 个城市，每个学校属于一个城市，学校人数给定。 你需要将每个学校和城市染成黑色或白色，其中有 $k$ 个学校不希望自己和所在城市的颜色同时分别为给定的两种颜色，黑/白城市和学校的总人 阅读全文
摘要：
题目传送门 \(\large\textbf{Statement.}\) 给定两个序列 \(a,b\)，有一个 \(n\times m\) 的网格图，每个点 \((i,j)\) 上有个权值 \(a_i+b_j\)，每个点和其上、下、左、右方相邻的点有连边。 多次询问，每次给一个阈值 \(x\)，将图分 阅读全文
摘要：
题目传送门 首先很容易发现如果两个字符串的字符集相同，那么一定可以在 $n$ 次操作内使 $s$ 与 $t$ 相等。 考虑保留尽量多的字符不动，那么操作次数就是 $n$ 减去这个最大值。 考虑一个 $s$ 与 $t$ 的公共子序列满足什么条件可以不动。发现 $s$ 中一个不动的字符前面的所有字符不可 阅读全文
摘要：
来自 swap 交换地址的自信，警钟敲烂 swap 两个二维数组，改成手动赋值速度快三倍。 swap 两个二维数组，改成手动赋值速度快三倍。 swap 两个二维数组，改成手动赋值速度快三倍。 swap 两个二维数组，改成手动赋值速度快三倍。 swap 两个二维数组，改成手动赋值速度快三倍。 swap 阅读全文
摘要：
传送门 发现正着不好做，考虑倒着做，即从 $(x,y)$ 开始走转弯只能向左转。 考虑怎么处理不重复走的限制。发现路径是螺旋形的，可以用一个矩形将路径框起来，那么每走一步都会使矩形的长或宽往某个方向延长一个单位。转弯可以看成向前走一格，再左转然后走到矩阵的边界。 然后就可以 dp 做了，记录当前矩形 阅读全文
摘要：
洛谷传送门 AT 传送门 \(\textbf{Statement.}\) 有 \(M\) 种颜色，用 \(1\sim M\) 编号，每次抽奖抽中第 \(i\) 种颜色的概率为 \(\frac{c_i}{N}\)，其中 \(\sum c_i=N\)，求抽中每种颜色至少一次的期望次数。 \(1\le M 阅读全文
摘要：
简化后的错误代码： (a+b+md)%md 其中 \(|a|,|b|<\tt md\)，可能为负。 交了 \(\huge\red{\textbf{11}}\) 发。 阅读全文