[Pollard-Rho+高维前缀和]Codeforces1016G【Appropriate Team】题解

题目概述给出 $X,Y$ 和 $\{a_n\}$ ,问有多少 $(i,j)$ 存在 $v$ 满足 $(a_i,v)=X,[a_j,v]=Y$ 。解题报告来...     阅读全文
ZigZagK 2018年8月25日 14:29
0 评论 | 26 访问

[Pollard-Rho+分块枚举子集]BZOJ5382(湖南省队集训2018 Day2)【走路】题解

题目概述有一棵树,如果 $w_i|w_j$ 且 $j$ 是 $i$ 的祖先那么 $j$ 可以直接到达 $i$ ,问从第一个点到所有点的方案数。解题报告$O...     阅读全文
ZigZagK 2018年8月23日 11:05
0 评论 | 18 访问

[Miller-Rabin+Pollard-Rho]Codeforces1025B【Weakened Common Divisor】题解

题目概述有 $n$ 组数对 $(a_i,b_i)$ ,求一个数使得 $\forall i,d|a_i\lor d|b_i$ 。解题报告因为随便求所以找共有...     阅读全文
ZigZagK 2018年8月21日 15:09
0 评论 | 24 访问