摘要：
将 $L$ 唯一分解为 $p_1^{a_1}p_2^{a_2}...p_k^{a_k}$ 对 G 也分解为 $p_1^{b_1}p_2^{b_2}...p_k^{b_k}$。 称 $a_i , b_i$ 分别为 $p_i$ 这个质因子幂次的上下界。 显然为了满足 $gcd$ 为 $G$ 且 $lcm 阅读全文
摘要：
"ZJL 的妹子序列" 暴力就是 $\Theta(n\times m)$ 如果 $n,m \le 10^5$ ？ 考虑问题的转换，设 $a_i$ 表示 $i$ 小的在它后面的数的个数 $0\le a_i \le i 1$，显然任何一个满足要求的 $a$ 数列都可以从大到小放数字构成一个满足要求的排列 阅读全文
摘要：
首先可以枚举 最后的球都是什么颜色 的 设 $f_i$ 表示当前有 $i$ 个钦定的颜色的球，把所有球都变成这种颜色的期望时间 显然 $f_0$ 不存在 设 $s=\sum_{i=1}^{n}a_i$ 那么 $f_s=0$ 对于 $0 using namespace std; typedef lon 阅读全文
摘要：
sto "$lxl$" orz 考虑莫队，每次移动端点，我们都要询问区间内和当前数字异或有 $k$ 个 $1$ 的数字个数 询问 $[l,r]$ 可以再次离线，拆成询问 $[1,l 1]$ 和 $[l,r]$ 然后考虑莫队要移动 $[l,r]$ 的 $l$ 到 $p$ 假设 $p l$ 那么相当于每 阅读全文
摘要：
"俞鼎力大牛的课件" 对于原图以 $t$ 为根建出任意一棵最短路径树 $T$，即反着从 $t$ 跑出到所有点的最短路 $dis$ 它有一些性质： 性质1： 对于一条 $s$ 到 $t$ 的路径的边集 $P$，去掉 $P$ 中和 $T$ 的交集，记为 $P'$。 那么 $P'$ 对于中任意相邻(从 $ 阅读全文