menu ZigZagK的博客

正在努力加载中QAQ

[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$ ...
apps Codeforces
local_offer 查看标签
comment 0 条评论
remove_red_eye 46 次访问
阅读全文
keyboard_arrow_up