标志
  • 首页
  • 文章
  • As an OIer.
  • 友情链接
  • 关于
  • Administration

最大公约数/gcd

CF1493D GCD of an Array

题意 给定 n 个数 a_{1\cdots n},进行 q 次单点乘法操作,满足 1\le n,q,a_i\l... » 阅读全文

0
阅读
YangTY 发布于 2天前
P3518 [POI2011]SEJ-Strongbox

数学一本通例题 题意 有一个密码箱,0 到 n-1 中的某些整数是它的密码。且满足:若 a 和 b 是它的密码... » 阅读全文

0
阅读
YangTY 发布于 2周前
解题报告 UVA12716 GCD等于XOR GCD XOR

题意 给定 n,求二元组 (a,b) 满足 1\le a\le b\le n 且 \gcd(a,b)=a \o... » 阅读全文

0
阅读
YangTY 发布于 3月前
解题报告 P1516 青蛙的约会

题目内容 长度为 L 的首尾相接的数轴上有两只青蛙,坐标分别为 x,y,分别每次能往前跳 m 和 n 个单位长... » 阅读全文

0
阅读
YangTY 发布于 6月前
解题报告 P1372 又是毕业季I

题目内容 P1372 大意:在 [1,n] 中选出 k 个数,求这 k 个数的最大的 gcd 解题思路 最近热... » 阅读全文

0
阅读
YangTY 发布于 1年前
解题报告 P1029 gcd 和 lcm 问题

题目内容 P1029 大意:给出 x_0, y_0 ,求出满足 \gcd(P,Q)=x_0,\operator... » 阅读全文

0
阅读
YangTY 发布于 1年前
解题报告 P2152 [SDOI2009]SuperGCD

题目内容 P2152 高精求两数 gcd 解题思路 使用辗转相除法求gcd的话不仅不方便实现高精,而且容易 T... » 阅读全文

0
阅读
YangTY 发布于 1年前

联系方式

QQ:375836877(加时注明身份)

Email:qq号@qq.com

管理员邮箱:admin@imyangty.com

近期评论

  • Saikyo发表在《游记——2020贵阳市初中毕业生升学考试》
  • YangTY发表在《游记——2020贵阳市初中毕业生升学考试》
  • LavaCup2233发表在《游记——2020贵阳市初中毕业生升学考试》
  • YangTY发表在《解题报告 P5524 [Ynoi2012]NOIP2015洋溢着希望》
  • Justin发表在《解题报告 P5524 [Ynoi2012]NOIP2015洋溢着希望》
著作权 © 2021 YangTY's blog. 保留一切权利。 本站采用的布景主题为 Mynote.