di679520024669-CSDN博客

转载【日记】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

空空如也

空空如也