摘要:
题目描述 1.n的不大确定+f(n)([1,n]中不是平方数的倍数的数的个数)递增 -> 二分 2.容斥原理:f(x)=1的倍数-一个质数的倍数+2个质数乘积的倍数-… ; f(x)=sigma(mu[i]*floor(x/(i*i))) ,1#include#inc... 阅读全文
摘要:
题目描述#include#include#includeusing namespace std;#define MAXN 100#define INF 200000000struct node{ int v,c,b; node *next,*back;}edge[MAX... 阅读全文
摘要:
题目描述#include#include#includeusing namespace std;#define MAXN 365#define MAXM 1000#define MAXC 100#define MAXE (MAXN*2+MAXN*MAXC+MAXM*2+10)#de... 阅读全文