随笔分类 -  数论—GCD

【20181004】noip模拟赛
该文被密码保护。
posted @ 2018-10-08 21:51 lokiii 阅读(1) 评论(0) 推荐(0)
【20180929】noip模拟赛
该文被密码保护。
posted @ 2018-10-02 08:03 lokiii 阅读(1) 评论(0) 推荐(0)
bzoj 2257: [Jsoi2009]瓶子和燃料【裴蜀定理+gcd】
摘要：裴蜀定理：若a,b是整数,且gcd（a,b)=d，那么对于任意的整数x,y,ax+by都一定是d的倍数，特别地，一定存在整数x,y，使ax+by=d成立。 所以最后能得到的最小燃料书就是gcd，所以直接对因数计数然后找最小的个数大于k的因数就是答案 阅读全文
posted @ 2018-09-05 10:37 lokiii 阅读(118) 评论(0) 推荐(0)
51nod 1188 最大公约数之和 V2
摘要：第二个\\( O(T\sqrt(n)) \\)复杂度T了..T了..T了...天地良心，这能差多少？！ 于是跑去现算（。 $$ \sum_{i=1}^{n 1}\sum_{j=i+1}^{n}gcd(i,j) $$ $$ \sum_{d=1}^{n}d\sum_{i=1}^{n 1}\sum_{j= 阅读全文
posted @ 2018-01-19 21:18 lokiii 阅读(165) 评论(0) 推荐(0)