2020 CCPC 威海站 部分题解
比赛链接我是代码工具人，打的都是代码题2333。B. Labyrinth如果终点起点构成的矩阵中没有黑洞，那么答案显然就是曼哈顿距离。否则最优解一定会贴着至少一个黑洞走。把黑洞周围四个点都存下来...
[Pollard-Rho+高维前缀和]Codeforces1016G【Appropriate Team】题解
题目概述给出 $X,Y$ 和 $\{a_n\}$ ，问有多少 $(i,j)$ 存在 $v$ 满足 $(a_i,v)=X,[a_j,v]=Y$ 。解题报告来分析一波：$X|v,v|Y\Righta...
[Pollard-Rho+分块枚举子集]BZOJ5382(湖南省队集训2018 Day2)【走路】题解
题目概述有一棵树，如果 $w_i|w_j$ 且 $j$ 是 $i$ 的祖先那么 $j$ 可以直接到达 $i$ ，问从第一个点到所有点的方案数。解题报告$O(n^2)$ DP很显然，考虑优化。如果...
[Miller-Rabin+Pollard-Rho]Codeforces1025B【Weakened Common Divisor】题解
题目概述有 $n$ 组数对 $(a_i,b_i)$ ，求一个数使得 $\forall i,d|a_i\lor d|b_i$ 。解题报告因为随便求所以找共有的素因子就好了，那么先求出 $GCD$ ...
