CF1493D GCD of an Array
题意 给定 n 个数 a_{1\cdots n}，进行 q 次单点乘法操作，满足 1\le n,q,a_i\l... » 阅读全文
P3518 [POI2011]SEJ-Strongbox
数学一本通例题 题意 有一个密码箱，0 到 n-1 中的某些整数是它的密码。且满足：若 a 和 b 是它的密码... » 阅读全文
解题报告 UVA12716 GCD等于XOR GCD XOR
题意 给定 n，求二元组 (a,b) 满足 1\le a\le b\le n 且 \gcd(a,b)=a \o... » 阅读全文
解题报告 P1516 青蛙的约会
题目内容 长度为 L 的首尾相接的数轴上有两只青蛙，坐标分别为 x，y，分别每次能往前跳 m 和 n 个单位长... » 阅读全文
解题报告 P1372 又是毕业季I
题目内容 P1372 大意：在 [1,n] 中选出 k 个数，求这 k 个数的最大的 gcd 解题思路 最近热... » 阅读全文
解题报告 P1029 gcd 和 lcm 问题
题目内容 P1029 大意：给出 x_0, y_0 ，求出满足 \gcd(P,Q)=x_0,\operator... » 阅读全文
解题报告 P2152 [SDOI2009]SuperGCD
题目内容 P2152 高精求两数 gcd 解题思路 使用辗转相除法求gcd的话不仅不方便实现高精，而且容易 T... » 阅读全文