前缀和
mengbi_er
一个蒟蒻JLoier
展开
-
bzoj2818: Gcd
求一遍欧拉函数前缀和,直接就可以O(n)解决。#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;bool check[10000005];int prime[3000005],fai[10000005],tot;long long s[10000005];in原创 2017-07-12 19:08:58 · 233 阅读 · 0 评论 -
bzoj4397: [Usaco2015 dec]Breed Counting
水题。分类维护前缀和。#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int n,m,a[100002],b[100002][4];int main(){ scanf("%d%d",&n,&m); for(int i=1;i<=n;i++)原创 2017-07-03 21:44:05 · 209 阅读 · 0 评论 -
bzoj3412: [Usaco2009 Dec]Music Notes乐谱
前缀和+二分。有很多做法#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int a[50005];int find(int x,int l,int r){ int mid=l+r>>1; if(l==r) { ret原创 2017-07-06 18:57:13 · 417 阅读 · 0 评论 -
bzoj1218: [HNOI2003]激光炸弹
前缀和sb题,这也是省选题???#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int a[5005][5005],n,maxx,r;int main(){ scanf("%d%d",&n,&r); int x,y,z; for(i原创 2017-07-08 20:30:39 · 233 阅读 · 0 评论