裴蜀定理
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 · 90 阅读 · 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 · 131 阅读 · 0 评论