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