摘要：
找区间[a,b]中所有与n互素的数字个数，思想也很简单，首先小小技巧：分别算出平[1,b]中与n互素的总个数，再减去[1,a-1]中与n互素的个数。其次，运用容斥原理，学长学姐说得好，加加减减总没错。由于系统崩盘了，此时的我不知道这代码是否已AC掉了，姑且相信自己一回吧，上天有眼。#include ... 阅读全文
摘要：
这个题目就是水题，叫我AC要经过很久苦逼代码，本人不细心，总是犯错。主要注意2点：原理就是欧几里德算法，其次算出来的结果可能是负数，依照具体的题目要求要稍稍变动一下。上代码，这次是AC的代码：#includeusing namespace std;long long x,y,m,n,L,q,x1,y... 阅读全文
摘要：
思想不难，代码不易，且敲且珍惜。枚举的方式，假设有十个位置可以放稻草人，用二进制的形式转换一下，对每种情况判断是否全被覆盖，记录成功时稻草人的个数，每次比较选出最小的。注意一个陷阱，当所有的格子都被稻草人霸占的时候，是个“0”。自己的代码不能AC，又找不到明显错误，有大神的话，麻烦look一下。#i... 阅读全文