————技巧
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 · 238 阅读 · 0 评论 -
Codeforces Round #420 (Div. 2) E. Okabe and El Psy Kongroo
博主蒟蒻,并不会这道题。转一篇比较好的题解。 传送门转载 2017-06-26 14:32:14 · 290 阅读 · 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 · 445 阅读 · 0 评论 -
bzoj2405: 数字
打表找规律发现22680时出现循环,然后就随便搞搞。#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#define ll long longll n,m,a[22681];long long read(){ char ch=getchar();l原创 2017-08-31 10:58:10 · 341 阅读 · 1 评论 -
bzoj2743: [HEOI2012]采花
考虑将询问离线。考虑每种颜色的花对答案的贡献,我们发现,对于一个位置上的花,若左端点在从1到上一个与该位置颜色相同的花的位置上,则该颜色对答案有贡献。所以将所有询问按1右端点从小到大排序,定义pre[i]为与该位置距离最近的与它颜色相同的花。对于一个位置,将pre[pre[i]]+1–pre[i]这段区间+1,然后每次询问的答案就是L上的值了,可以用线段树区间加,单点查询来做。#include<io原创 2017-09-12 15:39:15 · 250 阅读 · 0 评论 -
bzoj1635: [Usaco2007 Jan]Tallest Cow 最高的牛
智商下降,水奶牛题…原创 2017-10-09 09:29:48 · 379 阅读 · 0 评论