摘要：
题目链接： hdu5902 ( GCD is Funny ) 一开始大意了，直接求出两两 \(gcd\) 就交了，毫无悬念地 \(WA\) 了一发。 实际是求所有 \(2\le size <n\) 的子集的 \(gcd\) . /** * hdu5902 GCD is Funny * */ #inc 阅读全文
posted @ 2021-02-17 20:03
Zewbie
阅读(55)
评论(0)
推荐(0)
摘要：
题目链接： hdu5656 ( CA Loves GCD ) \(dp[i][j]\) 代表前 \(i\) 个数的所有组合中 \(gcd\) 为 \(j\) 的个数。 /** * hdu5656 CA Loves GCD * */ #include <iostream> #include <cstd 阅读全文
posted @ 2021-02-17 17:18
Zewbie
阅读(69)
评论(0)
推荐(0)
摘要：
题目链接： hdu5584 ( LCM Walk ) 令起点 \(x_0=pt,y_0=qt\) ， \(p,q,t\in N^+\) 且 \(p,q\) 互质， 则 \(gcd(x_0,y_0)=t,lcm(x_0,y_0)=pqt\) . 不妨设 \(x_1=pt,y_1=pt+pqt=qt(1 阅读全文
posted @ 2021-02-17 16:05
Zewbie
阅读(93)
评论(0)
推荐(0)
摘要：
题目链接： hdu5223 ( GCD ) 对一个区间 \([L,R]\) ，\(ans\) 应是该区间的所有数共有的因子，不断求 \(lcm\) 最后检验即可。 /** * hdu5223 GCD * */ #include <cstdio> #include <algorithm> using 阅读全文
posted @ 2021-02-17 12:24
Zewbie
阅读(68)
评论(0)
推荐(0)
浙公网安备 33010602011771号