摘要：
理论部分 二次剩余 在数论中，整数 $X$ 对整数 $p$ 的二次剩余是指 $X^2$ 除以 $p$ 的余数。 当存在某个 $X$，使得式子 $X^2 \equiv d(mod \ p)$ 成立时，称“ $d$ 是模 $p$ 的二次剩余” 当对任意 $X$，$X^2 \equiv d(mod \ p 阅读全文
摘要：
其实跟普通的快速幂类似，只是普通乘法换成了矩阵乘法，所以时间复杂度为 $O(k^3logn)$（$k$为矩阵大小） 阅读全文
摘要：
题目 给出一个 $n$ 个顶点 $m$ 条边的图，要求阻塞一些边，使得从 $1$ 到 $n$ 的最短路变长，求阻塞的边长度和的最小值，不必保证阻塞后可达。 分析 很显然，要阻塞的边肯定在最短路图上，先跑一遍单源最短路，求出最短路图。 要使最短路变长，肯定要同时切断原有的所有最短路，又要是长度（相当于 阅读全文
摘要：
题目 将 $n$（$1 < n \leq 10^{18}$）质因数分解，求质因数幂的最小值。 分析 直接质因数分解，不太行。 可以这样想，对小区间质因数分解，n变小了，再枚举答案。 打印1-10000之间的素数表然后质因数分解，分解完剩下的那个数， 两种质数（肯定大于 $10^4$）相乘，最多二次， 阅读全文
摘要：
题意 给定 $n$ 个数，接下来有 $q$ 次询问，每个询问的 $l, r, p, k$ 要异或上一次的答案，才是真正的值（也就是强制在线）。每次询问，输出 $[l, r]$ 内第 $k$ 小的 $|p-a[i]|$. 分析 通常主席树用来求区间第K大，其实它的实际作用是统计某个区间内值的个数。所以 阅读全文
摘要：
题意：问是否存在一段区间其加减交错和为K。 显然，我们可以用set保存前缀和，然后枚举一个端点查找。具体的 若在st1中查找 $t$，为 $sum-t=-k$，在st2中则是 $sum-t=k$。 注意这样作差的话，没有考虑到 $a_1$ 开始的，只要在st2中插入一个0即可。 然而，这题卡set， 阅读全文