自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(38)
  • 资源 (1)
  • 论坛 (1)
  • 收藏
  • 关注

原创 洛谷 P3128 [USACO15DEC]Max Flow P(树上差分)

const int N=5e5+5; int n,m,_; int i,j,k; int a[N]; int sz[N],fa[N],son[N],dep[N]; int top[N]; vector<int> G[N]; int d[N]; void dfs1(int u,int f){ dep[u]=dep[f]+1; fa[u]=f; sz[u]=1; for(i...

2021-04-28 19:47:18 8

原创 洛谷 P1351 [NOIP2014 提高组] 联合权值(思维+枚举)

const ll mod=10007;const int N=5e5+5; int n,m,_; int i,j,k; int a[N]; vector<int> G[N]; int ans[N]; int main(){ while(~sd(n)){ int x,y; for(int i=1;i<=n-1;i++){ sdd(x,y); ...

2021-04-28 17:40:54 14

原创 洛谷 P5002 专心OI - 找祖先

const int N=5e5+5; int n,m,_; int i,j,k; int a[N]; int sz[N],fa[N],son[N],dep[N]; vector<int> G[N]; int ans[N]; void dfs1(int u,int f){ dep[u]=dep[f]+1; fa[u]=f; sz[u]=1; for(int i=0;i<G[u].s...

2021-04-28 08:57:27 10

原创 洛谷 P2879 [USACO07JAN]Tallest Cow S(差分)

const int N=2e5+5; int n,m; int i,j,k; int a[N]; map<pii,bool> mp;int main(){ while(~sd(n)){ int pos,h,m; sddd(pos,h,m); while(m--){ int l,r; sdd(l,r); if(l...

2021-04-26 17:45:22 11

原创 洛谷 P4552 [Poetize6] IncDec Sequence(差分)

const int N=2e5+5; int n,m; int i,j,k; ll a[N];int main(){ while(~sd(n)){ for(int i=1;i<=n;i++) sll(a[i]); ll ans[2]={0,0}; for(int i=2;i<=n;i++){ if(a[i]-a[i-1]>0) ans[0]+=a[i]-a[i-1]...

2021-04-26 17:17:39 11

原创 HDU 6601 Keen On Everything But Triangle(主席树+思维)

const int N=2e5+5; int n,m; int i,j,k; int a[N]; struct Ndoe { int sz; int l,r; }t[N<<5]; int root[N],tot=0; //int b[N];void update(int &x,int y,int l,int r,int pos){ x=++tot; t[x...

2021-04-26 13:56:26 12

原创 洛谷 P3168 [CQOI2015]任务查询系统(主席树+差分)

const int N=2e5+5; int n,m; int i,j,k; //int a[N]; struct Node { int l,r; int sz; ll sum; }t[N<<5]; int root[N],tot=0; struct Task { int pos; int val; int t...

2021-04-26 11:08:37 17

原创 训练总结

这一周前一阵子还是很在状态,很有信心的;这周开了两场 CF ,其中我第一次在比赛中切掉数据结构的题目;另一场 div1+div2 的比赛在周五晚上,没大有精神,不知道这场比赛究竟是怎么回事,题目巨长,都不明白,对我这种英文水平一般的同学不是很友好;周六接着训练,这场又是我的锅,不清楚队友究竟能够达到什么水平,我觉得他们能出的题目没有思路,不觉得他们可以做的却切掉了(大雾),也因为这样一直把握不好做题的节奏,被牵着鼻子走,最后比赛做蒙了,打了1 个多小时,三个人都想睡觉 QAQ ,然后破罐子破摔,

2021-04-25 20:24:24 36

原创 洛谷 P3293 [SCOI2016]美味(主席树)

const int N=2e5+5; int n,m; int i,j,k; int a[N]; struct Node { int l,r; int sz; }t[N<<5]; int root[N],tot=0;void update(int &x,int y,int l,int r,int pos){ x=++tot; t[x]=t[y]; t[x]...

2021-04-25 19:48:03 34

原创 HDU 6486 Flower

const int N=1e5+5; int n,m; int i,j,k; ll a[N];int main(){ rush(){ sd(n); for(int i=1;i<=n;i++) sll(a[i]); sort(a+1,a+1+n); ll ans=a[n]; ll sum=0; for(int i=1;i<n;i++){ ...

2021-04-25 08:54:45 15

原创 HDU 6483 A Sequence Game(主席树+线段树)

const int N=1e5+5; int n,m,_; int i,j,k; int a[N]; struct Node { int l,r; int sum; }t[N<<5]; int root[N],tot=0; map<int,int> vis; void update(int &x,int y,int pos,int c,int l,int...

2021-04-24 16:20:34 19

原创 洛谷 CF25E Test(KMP)

#include <bits/stdc++.h>#define dbg(a) cout<<#a<<" : "<<a<<endlusing namespace std;const int N=1e5+5;char s[4][N];int f[4][N];int minn=1e9;void getfail(char *s,int id){ f[id][0]=f[id][1]=0; int len=strlen...

2021-04-23 18:41:18 11

原创 Codeforces Round #716 (Div. 2) B. AND 0, Sum Big(组合数学)

ll pow_mod(ll a,ll x){ ll ans=1; while(x){ if(x&1) ans=ans*a%mod; a=a*a%mod; x>>=1; } return ans;}int main(){ //IOS; rush(){ sdd(n,m); ll ans=pow_mod(n,m); pll(ans...

2021-04-20 08:18:50 64

原创 Codeforces Round #716 (Div. 2) D. Cut and Stick(主席树)

const int N=3e5+5; int n,m; int i,j,k; int a[N]; struct Node { int l,r; int sum; }T[N*40]; int root[N],tot=0;void update(int l,int r,int &x,int y,int pos){ T[++tot]=T[y]; T[tot].sum++; ...

2021-04-20 08:09:08 41

原创 洛谷 UVA10298 Power Strings(KMP)

const int N=1e6+5; int n,m; int i,j,k; char s[N]; int f[N];void getfail(char *s){ f[0]=f[1]=0; int len=strlen(s); for(int i=1;i<len;i++){ int j=f[i]; while(j && s[i]!=s[j]) j=f[j]; ...

2021-04-19 10:36:33 12

原创 HDU 6534 Chika and Friendly Pairs(莫队+离散化+树状数组)

const int N=3e4+5; int n,m,_; int i,j,k; int a[N*3]; int lo[N],up[N]; int b[N*3]; int ans[N]; int block=0,cur=0,now; int vis[3*N]; struct Query { int l,r; int id,bel; bool operator&lt...

2021-04-18 20:24:35 12

原创 训练总结

自从打了昆明的重现赛之后才发现自己究竟处在什么位置,虽然离目标还有很大的一段距离,但是我能感觉出来自己进步了;最近两周的省赛训练做的都不够理想,每次都有一道题,并不是思路不对,而是代码细节的问题,上一次是数论的知识点没有掌握牢固断送了整道题目,而这次是因为没有认清数据范围而一直 RE 的心态爆炸;自从过年前一场CF 切掉了 D 题之后,上一次参加的 CF 又出了 4 题,对于我这种发挥极不稳定的选手来说,当时肯定是很开心的,但是还是那句话,这还远远不够;目前想要真正的出一道数据结构的题目,看起.

2021-04-17 21:42:13 30

原创 洛谷 CF484E Sign on Fence(主席树+二分)

前置题目const int N=1e5+5; int n,m,_; int i,j,k; struct Step { int c,id; bool operator<(Step &o){ return c<o.c; } }a[N]; struct Node { int l,r,len; int sum,lsu...

2021-04-17 20:10:40 29

原创 HDU 6533 Build Tree(贪心)

const int N=1e6+5; int n,m,_; int i,j,k; ll a[N]; ll sum[N];int main(){ ll d,c; ll p; while(~sd(n)){ sll(d); sll(c); sll(p); for(int i=1;i<=n;i++) sll(a[i]),a[i]=a[i]; if(d==0 || c==0){ put...

2021-04-17 18:17:32 26

原创 Codeforces Round #457 (Div. 2) D. Jamie and To-do List(主席树×2)

const int N=2e5+5; int n,m,_; int i,j,k; int a[N]; struct Node { int l,r; int sz; }t[N<<6]; int root[N],arr[N],tot=0; map<string ,int > mp; int cnt=0;void update(int &x,in...

2021-04-16 16:14:35 17

原创 牛客练习赛34 F.little w and Discretization(主席树)

const int N=3e5+5; int n,m,_; int i,j,k; int a[N]; struct Node { int l,r; int sz,minn; void update(int x){ sz++; minn=x; } }t[N<<5]; int root[N],tot=0; int b[N],len;void push_up(in...

2021-04-15 17:22:19 12

原创 Educational Codeforces Round 107 (Rated for Div. 2) D. Min Cost String(构造)

const int N=3e5+5; int n,m,_; int i,j,k; char a[N];int main(){ while(~sdd(n,m)){ char ch='a'; int cur=0; for(int i=2*m-1;i>=1;i-=2){ a[++cur]=ch; char tmp=ch; for(int...

2021-04-13 16:02:20 18

原创 洛谷 SP3267 DQUERY - D-query(主席树)

const int N=1e6+5; int n,m,_; int i,j,k; int a[N]; int vis[N]; struct Node { int l,r; int sum; }t[N<<5]; int root[N],tot=0;void update(int &x,int y,int pos,int c,int l,int r){ x=++tot...

2021-04-12 15:44:54 14

原创 洛谷 P2839 [国家集训队]middle(可持久化线段树+二分)

const int N=2e4+5; int n,m,_; int i,j,k; int a[N]; struct Node { int l,r; int sum,lsum,rsum; void update(int x) { sum = lsum = rsum = x ; } Node (int l=0,int r=0,in...

2021-04-12 11:04:45 16

原创 第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(昆明) M.Stone Games(主席树)

const int N=1e6+5; int n,m,_; int i,j,k; int a[N]; struct Node { int l,r; ll sum; }t[N*40]; int root[N],tot=0,len; vector<int> v; int x,y;void update(int &x,int y,int pos,int l,int ...

2021-04-11 09:36:15 39

原创 HDU 6570 Wave(暴力)

const int N=1e6+5; int n,m,_; int i,j,k; int a[N]; vector<int> v[N];int go(int x,int y){ int cur=1,ans=0,last=0; int nx=v[x].size(),ny=v[y].size(); int cnt=nx+ny; int i=0,j=0; while(cnt --> 0){ ...

2021-04-10 18:54:43 26

原创 HDU 6576 Worker(最小公倍数)

const int N=1e6+5; int n,m,_; int i,j,k; ll a[N],b[N];ll gcd(ll a,ll b){ if(b==0) return a; else gcd(b,a%b); }ll lcm(int o,int p){ return o/gcd(o,p)*p;}int main(){ ll n,m; while(~sll(n)){ sll(m); ...

2021-04-10 18:39:49 23

原创 2019牛客国庆集训派对day2 C.Just h-index(主席树+二分)

const int N=3e5+5; int n,m,_; int i,j,k; int a[N]; struct Node { int l,r; int sz; }t[N<<5]; int root[N],tot=0;void update(int &x,int y,int pos,int l,int r){ x=++tot; t[x]=t[y]; t[...

2021-04-08 18:33:11 14

原创 计蒜客 攀登山峰(主席树)

const int N=1e5+5; int n,m,_; int i,j,k; int a[N]; struct Node { int l,r; int sz; }t[N<<5]; int root[N],tot=0; vector<int> v;void update(int &x,int y,int l,int r,int pos){ x...

2021-04-07 16:24:45 20

原创 HDU 4348 To the moon(可持久化线段树)

const int N=1e5+5; int n,m,_; int i,j,k; int a[N]; struct Node { int l,r; ll sum,lazy; }t[N<<5]; int root[N],tot=0;void push_up(int x){ t[x].sum=t[t[x].l].sum+t[t[x].r].sum;}void build...

2021-04-07 10:43:34 17

原创 HDU 6621 K-th Closest Distance(主席树+二分)

const int N=1e6+5; int n,m,_; int i,j,k; int a[N]; struct Node { int l,r; int sz; }t[N<<5]; int root[N],tot=0; vector<int> v;//int getid(int x){ return lower_bound(v.begin(),v.end(),x)-...

2021-04-07 08:50:42 17

原创 洛谷 P4602 [CTSC2018]混合果汁(主席树+二分)

const int N=1e5+5; int n,m,_; int i,j,k; //int a[N]; struct Node { int l,r; ll sum,p,v; }t[N<<5]; int root[N],tot=0; struct O { int p,l,d; bool operator<(O o){ ...

2021-04-03 19:20:42 29

原创 HDU 4417 Super Mario(主席树)

#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <sstream>#include <queue>#include <vector>#define rush() int T;cin>>T;while(T--)#define ms(a,b) me...

2021-04-03 16:30:21 22

原创 计蒜客 The Preliminary Contest for ICPC Asia Xuzhou 2019 I. query(主席树)

const int N=1e5+5; int n,m,_; int i,j,k; int a[N]; struct Node { int l,r; int sz; }t[N*200]; int root[N*17],tot=0; vector<int> v[N]; int pos[N];void update(int &x,int y,int l,int r,in...

2021-04-03 14:40:29 25

原创 洛谷 P3792 由乃与大母神原型和偶像崇拜(线段树+思维)

const int N=5e5+5; int n,m,_; int i,j,k; int a[N]; struct Node { int l,r; int minn,maxx; ll sum; #define lson id<<1 #define rson id<<1|1 void update(int x){ ...

2021-04-03 10:54:46 22

原创 洛谷 P4137 Rmq Problem / mex(主席树)

const int N=3e5+5; int n,m,_; int i,j,k; int a[N]; struct Node { int l,r; int sz; int minn; void update(int x){ sz++; minn=x; } }t[N<<5]; int root[N],tot=0;void push_up(int id){...

2021-04-02 18:44:43 37

原创 Codeforces Round #429 (Div. 1) D. Destiny(主席树)

const int N=3e5+5; int n,m,_; int i,j,k; int a[N]; struct Node { int l,r; int sz; void update(){ sz++; } }t[N<<5]; int root[N],tot=0;void update(int &x,int y,int pos,int l,int r){ ...

2021-04-02 16:43:40 15

原创 洛谷 P2468 [SDOI2010]粟粟的书架(主席树+二分)

//#pragma GCC optimize(2)//#include <bits/stdc++.h>#include <iostream>#include <cmath>#include <cstdio>#include <algorithm>#include <cstring>#include <queue>#include <vector>#include &lt...

2021-04-02 13:17:54 19

codeblocks17.12安装包.zip

适合新手使用的编译器,之后更新 百度网盘安装包: 链接:https://pan.baidu.com/s/1M1PGcirlC0He1WjOFrw8gQ 提取码:jfq5

2020-07-02

scanf运行完在缓存区留下回车,再用cin输入回车

发表于 2019-11-18 最后回复 2019-11-18

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除