摘要：
#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;struc... 阅读全文
摘要：
题目就是问你有没有一条直线可以满足大于等于p%的点在它上面。如果是枚举全部直线的话，会超时。所以用rand函数随机来找直线。#includeusing namespace std;const int N=100000+5;int x[N],y[N];int main(){ in... 阅读全文
摘要：
#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int m... 阅读全文
摘要：
#includeusing namespace std;mapm;int a[200000+5];int main(){ int i,n,tot; string s; while(~scanf("%d",&n)) { m.clear(); ... 阅读全文
摘要：
题意是求a到b的闭区间内有多少个数与n互质，考虑到数据范围比较大，所以我们先用欧拉函数的方式将n的因子分解出来。对于每个因子我们采用dfs来组合他们，并求出范围内和他们不互质的数的个数。这里我们采用容斥原理来处理重复。#includeusing namespace std;typed... 阅读全文
摘要：
将不同因子组合求区间内合数个数比较有技巧#include #include #include #include #include #include #include #include #include #include #include #include #include using... 阅读全文
摘要：
#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typed... 阅读全文
摘要：
#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typed... 阅读全文
摘要：
#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typed... 阅读全文
摘要：
虽然题目讲了那么多，最后只是让你找出可以整除c的集合。应该是spj程序有问题，你直接输出零都是对的。 因为题目中c保证小于n，所以根据抽屉原理，一定存在一个连续的区间，满足题目要求。#include #include #include #include #include #inclu... 阅读全文