- 博客(138)
- 收藏
- 关注
转载 【日记】NOIP2018
day-2:最后一次走出机房,刚下过几天的雨,感受到的是彻骨的寒意。下午离开教室,跟班主任请了接下来几天的假,班主任斜视了我一眼,哼了一声,确认了一下,不再理会我了。班里的同学或是忙着自己的作业,或是聊着天,没人注意到我的离开。走之前张乐看到我,对我说:“好好考。”马哥简单的问了几句,然后我默默的离开了教室。晚上发了集训剪影,果然和高二一样,每一个人都在其中,除了我而已。回想起初一第...
2018-11-09 20:49:00
149
转载 【hdu6334】【2018Multi-University-Training Contest04】Problem C. Problems on a Tree
维护1边的联通块和2边的联通块,合并的时候直接启发式合并。cdqz的大爷好强啊。#include<bits/stdc++.h>#define lson (o<<1)#define rson (o<<1|1)#define fi first#define sc second#define dbg(x) cout<&l...
2018-08-02 08:08:00
177
转载 【写在NOIP前】
快NOIP了,感觉自己得总结一下吧。1.要自信啊,相信自己啊,我明明还是有些实力的是吧。哪怕之前被教练怎么怼,自己别放弃啊一定要注意心态吧,考试的时候怎么都不能慌,你不会的题也不会有多少人会做的,你觉得难写的题别人也不好写啊2.注意细节作为日常挂细节选手一定要注意,多读题多读代码,多测试边界情况。读题多注意,把关键词和易错点先列好,反正就是宁可写慢点,也别写...
2017-11-07 12:05:00
103
转载 【不知道是啥的NOIP模拟赛】网络入侵
题意是这样的:给你一棵树,每个边有一个初始的0/1边权。你希望把它弄成一个给定的样子。你每次可以选一条树链取反,然后问你最少要操作几次。-------------------------------------------------------------------------------------------------------------------------...
2017-11-06 14:48:00
108
转载 【2017-10-1】雅礼集训day1
今天的题是ysy的,ysy好呆萌啊。A:就是把一个点的两个坐标看成差分一样的东西,以此作为区间端点,然后如果点有边->区间没有交。B:cf原题啊。。。。。均摊分析,简单的那种。线段树随便维护就好了的题啊。。。。C:高论题。首先符合条件的肯定是个区间,然后二分+数位dp判出区间端点。然后我只会值域限定的,ysy比较牛逼:转...
2017-10-03 07:20:00
85
转载 【Educational Codeforces Round28】
咸鱼选手发现自己很久不做cf了,晚节不保。A.Curriculum Vitae枚举一下间断点的位置。#include<bits/stdc++.h>using namespace std;const int N=110;int cnt,n,a[N],mx,cur;inline int read(){ int f=1,x=0;char c...
2017-09-28 19:08:00
87
转载 【hihocoder1251】Today is a rainy day
#include<bits/stdc++.h>const int N=120;const int M=5e4+5;const int inf=0x3f3f3f3f;using namespace std;char s1[N],s2[N];int c[6],f[6][6],dis[M];inline int Index(int *a){ ...
2017-09-25 11:00:00
81
转载 【bzoj5050】【bzoj九月月赛H】建造摩天楼
讲个笑话,这个题很休闲的。大概是这样的,昨天看到这个题,第一眼星际把题目看反了然后感觉这是个傻逼题。后来发现不对,这个修改一次的影响是很多的,可能导致一个数突然可以被改,也可能导致一个数不能被改。大概就是一个不断拔高,最后拔得跟区间最大值一样高的过程。后来开始想做法,感觉是不是可以维护一下最小的深度差,然后这个以内直接加,超过了就重构?感觉似乎有点道理,写写写...
2017-09-23 09:34:00
81
转载 【UOJ#38】【清华集训2014】奇数国
考虑欧拉函数的性质,60很小,压位存下线段树每个节点出现质数。#include<bits/stdc++.h>const int N=100010;const int yql=19961993;typedef long long ll;using namespace std;int prime[100],n,m,vis[910];ll val,p...
2017-09-08 10:22:00
92
转载 【BubbleCup X】D. Exploration plan
这个题首先一眼能看出二分答案……毕竟连可爱的边界都给你了。下面就是怎么check首先预处理跑一遍floyed,预处理出最短路。用网络流判断能否达到即可。#include<bits/stdc++.h>typedef long long ll;const int N=2010;const int M=1000005;const int in...
2017-09-04 20:01:00
121
转载 【BubbleCup X】F:Product transformation
按照题解的规律,首先能看出前面每个数幂次的性质。然后发掘约数的性质#include<bits/stdc++.h>const int N=1000010;typedef long long ll;using namespace std;int n,m,a,Q,yql,ans[N],fac[N],inv[N];inline int C(int n,...
2017-09-04 19:57:00
103
转载 【BubbleCup X】G:Bathroom terminal
一个hash的题对?出现位置直接暴力枚举,然后hash判断下,扔进map里cf的评测机跑的针tm块#include<bits/stdc++.h>const int N=100010;const int bas=31;typedef long long ll;typedef unsigned long long ull;using nam...
2017-09-04 19:52:00
118
转载 【学习笔记】虚树
未完成,先扔几个代码。#include<bits/stdc++.h>using namespace std;typedef long long ll;int tpos[N],head[N],tot=0,d[N];struct Edge{int u,v,next;}G[N<<1];inline void addedge(int u,int...
2017-09-01 11:29:00
65
转载 【bzoj4293】【PA2015】Siano
如题,首先可以考虑相对大小是不变的。那么先sort,之后每次在线段树上二分即可。#include<bits/stdc++.h>typedef long long ll;using namespace std;const int N=500010;int n,m;ll a[N],d[N],b[N];struct Segment_Tree{...
2017-09-01 11:00:00
88
转载 【bzoj4373】算术天才⑨与等差数列
同之前那道由乃题,可以认为由乃题是这题的特殊情况……维护方法是同样的,维护区间和,区间平方和即可。注意特判一个数(其实没有必要)#include<bits/stdc++.h>const int N=300005;using namespace std;typedef long long ll;const int yql=1e9+7;int ...
2017-08-30 10:00:00
75
转载 【COGS2622】后缀平衡树
这是个后缀平衡树的裸题。。。。然后傻逼的我调了一下午。#include<bits/stdc++.h>typedef long long ll;using namespace std;const int N=1e5+10;const int bas=31;int hs[N],M[N];int n,len,ans,Ans[N];inline...
2017-08-29 16:12:00
86
转载 【洛谷P3792】由乃与大母神原型和偶像崇拜
如果不考虑重复,显然r-l==maxv-minv则可以保证合法。如果考虑重复的话,可以用区间和和区间平方和辅助验证。以上所有均可以用线段树维护。#include<bits/stdc++.h>const int yql=998244353;const int N=500010;const int inf=0x7fffffff;using name...
2017-08-28 14:14:00
91
转载 【jzoj2017.8.21提高组A】
太菜了,刷刷NOIP题玩玩。今天的题好像以前有做过(雾)A.#include<bits/stdc++.h>typedef long long ll;int n,q,phi,p[210],cnt;ll x;inline ll sqr(ll x){return x*x;}ll fpow(ll x,ll p){ ll ans=1; ...
2017-08-21 22:05:00
84
转载 【LOJ6201】【bzoj4939】【YNOI2016】掉进兔子洞
一道比较简单的莫队……用bitset维护三个区间的交元素。#include<bits/stdc++.h>const int N=150010;const int wy=33334;#define UI unsigned int#define rep(i,_x,_y) for (register int i=(_x);i<=(_y);i++)...
2017-08-20 10:56:00
110
转载 【UOJ#169】元旦老人与数列
论文题。考虑到这题的维护和区间操作是反向的,也就是说无法像V那题快速的合并标记。我们知道,一个区间的最小值和其他值是可以分开来维护的,因为如果一个区间被整体覆盖,那么最小值始终是最小值。对于被覆盖一半的区间,讨论一下即可。对于每个最小值和次小值记录前缀最小值,当前/历史最小值,当到达合法区间的时候:如果区间最小值>x,直接退出。如果minv[o]<x&...
2017-08-18 22:09:00
115
转载 【HDU5306】Gorgeous Sequence
这个题目是Segment-Tree-beats的论文的第一题。首先我们考虑下这个问题的不同之处在于,有一个区间对x取max的操作。那么如何维护这个操作呢?就是对于线段树的区间,维护一个最大值标记,最大值出现次数,以及严格次大值。接下来考虑处理操作。首先如果x>maxv[o]证明已经是无所谓的,所以应该直接放弃。如果v处于semx[o]<x<max...
2017-08-17 20:36:00
160
转载 【偶像的演讲】正衡中学八年级期中表彰第一名同学的发言稿 - 孔瑞阳
说世界很大,我想去看看的人,都会说自己总是想看看世界究竟有多大。其实,我猜他们是想证明,他们有自己的辽阔世界,他们不要别人设定的那个狭隘的空间。我的第一个理想,叫做No.1我在一个毫不起眼的小学上学,从那时起,就一直是班级里的千年老二。当时的我也没有进取之心,反正在这种不入流的小学拿了第一名也不算什么成就。很快就到了小升初,我怕在这个高手云集的学校落下别人太多,态度才稍微认真了些...
2017-08-16 17:53:00
224
转载 【SCOI2010】维护序列
NOI2017的简化版……就是维护的时候要想清楚怎么讨论。#include<bits/stdc++.h>#define lson (o<<1)#define rson (o<<1|1)const int N=100010;using namespace std;int n,m;int a[N];inline in...
2017-08-16 14:07:00
75
转载 【bzoj1798】【AHOI2009】维护序列
练一下线段树模板,区间乘法。#include<bits/stdc++.h>#define lson (o<<1)#define rson (o<<1|1)const int N=100010;using namespace std;typedef long long ll;ll n,m,yql;ll a[N];s...
2017-08-14 21:30:00
67
转载 【bzoj4486】【JSOI2015】串分割
老省选题了。首先考虑怎么比较超长数字的大小?参见UTR1的那道题先比size,然后比较字典序即可。接下来考虑下切割的问题。因为要将字符串切割成k份,所以这个字符串只会存在n/k个本质不同的起始位置。然后可能会发现,如果能够整除的话,将这些起始位置直接后缀排序就可以了。那么如果不能整除怎么办?我们可以发现,如果有多余的,那么最长的字符串一定最多比别人多1...
2017-08-12 18:10:00
101
转载 【ZJOI2016】大森林
这题理论上可以用ETT,但是用LCT建虚点可以解决这个问题。对于最晚的操作1建立一个虚点,然后把操作0挂上去。#include<bits/stdc++.h>const int N=4e5+5;using namespace std;struct Link_Cut_Tree{ int size[N],w[N],c[N][2],fa[N],cnt...
2017-08-08 22:42:00
81
转载 【bzoj4896】补退选
傻逼题。每个点维护下vector,然后随便做。#include<bits/stdc++.h>const int N=300000;using namespace std;typedef long long ll;struct Node{ int ch[20],size; vector<int> c;}t[N];...
2017-08-08 20:42:00
130
转载 【bzoj4552】排序
二分一个值,然后线段树上模拟。#include<bits/stdc++.h>#define lson (o<<1)#define rson (o<<1|1)const int N=1e5+10;using namespace std;int n,m,a[N],x,q;struct Opt{int opt,l,r,id;}...
2017-08-05 21:09:00
56
转载 【bzoj1024】生日蛋糕
一开始想dp后来发现既然要均等,又看了下数据条件暴力就能做。#include<bits/stdc++.h>using namespace std;const double inf=100000;int x,y,n;double dfs(double x,double y,int n){ if(n==1)return max(x,y)/...
2017-07-26 21:24:00
101
转载 【bzoj1068】【SCOI2007】压缩
一道区间dpf[i][j][0/1]表示[i,j]区间是否加入M,并且之前一位有M的最小长度可以理解为在第一位之前有一个M那么就可以转移了。#include<bits/stdc++.h>using namespace std;int f[110][110][2],n;char s[200];inline bool check(int l,i...
2017-07-26 16:55:00
75
转载 【bzoj3545】peaks
离线一下,动态开点+线段树合并,然后权值线段树上询问kth即可。#include<bits/stdc++.h>const int N=500005;const int M=100005*32;using namespace std;int n,m,q,ans[N],rt[N],a[N],fa[N],cnt=0;inline int read(){...
2017-07-26 14:04:00
70
转载 【2017 Multi-University Training Contest - Team 1】小结
啊人生第一次打多校被虐紧随yql的脚步做题。1001:可以发现我们平时表示的数都是$x*log_{10}{10}$,所以类似于做一个换底公式就可以了。-1是一个烟雾弹,因为小学生都知道2^n不可能是整十的数。#include<bits/stdc++.h>#define N 100005using namespace std;double x...
2017-07-25 20:53:00
59
转载 【codeforces85D】
去实验培训回来了……写个题先玩玩这题给人一种平衡树的感觉但是呢,实际上操作离线+离散化+线段树一样能做#include<bits/stdc++.h>#define lson (o<<1)#define rson (o<<1|1)const int N=2e5+5;typedef long long ll;usin...
2017-07-24 22:41:00
140
转载 【bzoj4695】最假女选手
zcy的励志故事.jpg傻逼zcy突然想立一个flag,写一个segment-tree-beats的题娱乐一下于是他就想起了这道题。他打算今晚写完然后光是写他就写的头昏脑涨,还犯了询问写反这种傻逼错误后来他发现调不出来了然后调了快2h,写个暴力对拍才发现pushup写的是萎的。这题其实就是很恶心的吧操作扔在一起但是还是维护最大值,最大值出现次数,次大值能解...
2017-07-14 23:08:00
90
转载 【NOIP2016】补题
今天突然想到自己居然还没把NOIP2016补完简直是傻逼、、、所以开始写D1T1:模拟D1T2:NOIP最难的一道题,首先求LCA离线下,把观察员单独提出来然后可以维护一个类似桶排序的东西#include<bits/stdc++.h>#define N 400010using namespace std;int n,m,top[N]...
2017-07-14 18:27:00
60
转载 【bzoj4459】JSOI2013丢番图
某JSOI夏令营出题人啊,naive!你还是得学习个,搬这种原题不得被我一眼看穿?求个n^2的约数除以二,向上取整。#include<bits/stdc++.h>using namespace std;typedef long long ll;ll n=0,ans=1;int cur=0;int main(){ cin>>...
2017-07-08 09:46:00
99
转载 【LOJ2254】SNOI2017一个简单的询问
莫队,每次询问的是两个区间,就把区间拆开,分开来算就好了。借鉴了rank1大佬的玄学排询问的姿势。#include<bits/stdc++.h>#define N 50010typedef long long ll;using namespace std;inline int read(){ int f=1,x=0;char ch; ...
2017-07-07 20:05:00
81
转载 【bzoj4448】SCOI2015 情报传递
树剖,可以相当于一个染色问题,以及询问先前节点的染色个数。把第二种操作离线掉,然后用线段树模拟即可。#include<bits/stdc++.h>#define N 800010#define lson (o<<1)#define rson (o<<1|1)using namespace std;struct Edge{...
2017-07-06 19:56:00
92
转载 【LOJbeta round1】ZQC的手办
NOI2012-超级钢琴的升级版。用线段树维护最小值及其出现位置,接下来就跟超级钢琴一个做法了。#include<bits/stdc++.h>#define N 500010#define inf 1000000007#define fi first#define sc second#define lson (o<<1)#def...
2017-07-05 20:45:00
75
转载 【玲珑杯Round17】xjb总结
zcy真是垃圾,啥都不会的那种。菜的不行。这场手速上了三题,然后各种E被卡……日个吗居然E不开栈,傻逼吧有毒吧来看题:A.sqc给的我的神奇公式,gtmd居然能A?#include<bits/stdc++.h>using namespace std;int n;double ans=0;int main(){ scanf(...
2017-06-24 21:13:00
156
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人