摘要：【BZOJ3837】[PA2013]Filary 题面 "darkbzoj" 题解 考虑到模数为$2$时答案至少为$\frac n2$，这是我们答案的下界。 那么我们对于任意的一个数，它们答案集合中的就概率至少为$\frac 12$。 那么我们随机选出一个数，将这个数与其他数作差，那么将这些数分解质 阅读全文

摘要：【BZOJ1041】[HAOI2008]圆上的整点 题面 "bzoj" "洛谷" 题解 不妨设$x 0,y 0$ $$ x^2+y^2=r^2\\ y^2=(x+r)(x r) $$ 设$r x=ud,r+x=vd,(u,v)=1$ $$ y^2=d^2uv $$ $u,v$一定为完全平方数 则$u 阅读全文