![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
裴蜀定理
newhonor
可以不伟大,但不能卑微
展开
-
2257: [Jsoi2009]瓶子和燃料
https://www.lydsy.com/JudgeOnline/problem.php?id=2257思路:裴蜀定理(就是辗转相减求gcd);将数的因子都记录个数,大于等于k的就可以#include<bits/stdc++.h>using namespace std;#define sfi(i) scanf("%d",&i)#define sfs(i) ...原创 2019-07-13 16:09:52 · 93 阅读 · 0 评论 -
5028: 小Z的加油店
https://www.lydsy.com/JudgeOnline/problem.php?id=5028思路:差分;得到差分数组a;a[i]的原值就是差分数组前缀和,所以都可以线段树处理;总结:#include<bits/stdc++.h>using namespace std;#define sfi(i) scanf("%d",&i)#define ...原创 2019-07-13 17:16:43 · 137 阅读 · 0 评论