- 博客(59)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 平衡树学习笔记(2)——替罪羊树
文章目录史上最暴力的平衡树——替罪羊树前言大致思路实现部分0.前置1.数组介绍2.内存池1.重构2.插入3.查询1.查询排名第x的数的值2.查询值为x的数的排名4.删除5.判断重构6.综合运用1.插入2.删除3.查询4.查找前驱5.查找后继一些废话总结==**(中考加油!)**==史上最暴力的平衡树——替罪羊树前言 想学替罪羊树很久了,刚开始接触平衡树的时候就久仰替罪羊树的大名,但是无奈经...
2019-07-07 20:07:03
813
2
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 平衡树学习笔记(1)——splay
文章目录有关splay的一些事1.关于定义2.实现部分0.前置知识1.旋转(rotate)2.伸展(splay)3.建spaly tree(build)4.插入(insert)5.删除(del)6.替换(replace)7.统计答案(getans)3.一些废话4.不知道是不是废话的话==**(中考加油!)**==有关splay的一些事1.关于定义 splay原名伸展树(Splay Tree...
2019-07-04 21:10:54
226
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 浅谈算法_tarjan
概念定义 1.专业名词 2.需要的数组大致思想1.求强连通分量2.求边双3.求点双注意概念说道tarjan,第一时间应该想到神奇海螺它是一种强大的图论算法,说起来其实很简单,tarjan是一种求有向图中的强连通分量的算法(当然也可以拓展至无向图)。 接下来让我们来学习下这种强大的算法。定义 1.专业名词1.返祖边...
2018-07-14 11:54:57
375
1
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 GDOI总结
GDOI总结人生第一次GDOI,一句话,心态要好。DAY0来到一中看了下考场(其实也就在外面看了下),报了道,吃完饭,走远路来到党校,环境还好,与GW复习了下关于字符串的算法(听别人说去年好多字符串),又看了下语文英语(回去要期中考),睡了。DAY1早上来一中吃完早餐,进了考场,上手一个快排,kmp。 8:30,比赛开始,密码tiandihe_naiganyujunj...
2018-07-09 21:47:26
1277
1
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 17~18上学期期末考总结
这次考试,没考好。语文92,实在太低,主要扣分在作文和阅读,这个寒假,必须加强。 数学120,不用写寒假作业,好好保持。 英语106.14,口语太低+基础丢太多分+作文语法错误太多=总分低,恶补ing。 物理96,很奇迹,但基础扣了1分,计算题目描述不清,不是很好。 体育40,继续保持。 政治81,还好,但只是运气好,还要认真听课。 历史79,勉强看得过去。 地理64!太低了,考
2018-01-29 20:55:32
226
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 GDKOI翻车总结
前言第一次参加题目如此难的比赛,有点小紧张。。。 (话说为什么模拟赛那么简单)Day0没带身份证,麻烦爸爸送一趟,爸爸好辛苦。 玩手机ing。。。Day1酒店早餐吃得真心爽,以至于我们忘记了时间,于是—— 迟到。 8:13才开始试机,GG。什么鬼,跟模拟赛的难度完全不一样啊,好难啊! (后来据说是审题人要加题目难度,很有可能是因为栋爷子题事件)T1:有点思
2018-01-29 19:33:19
253
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 17~18上学期期中考总结
17~18上学期期中考总结这次考试,是飞跃,也有遗憾。 至少,我进步了,从初一到这次之前,我从未进步,一直退步,也验证了那句话“学如逆水行舟,不进则退”,不过,单科来看,我真没考好。 语文:87,大阅读直接没分,理由居然是我私自改题号,好吧,我认了,这次是个刻骨铭心的教训,以后答题一定注意力要集中。 数学:118,最后一题莫名没做出,主要原因是时间不够,来不及细想。以后要分配好时间。 英语:
2017-11-18 10:32:35
305
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 2017广州两日游(提高组总结)
2017提高组总结前言十分激动地作为初二第一批提高组来到了广州,一路上没睡,太激动了。但美中不足的是——额,没带某些通(fu)讯(bai)工具。Day0下午6:10左右准时发车,路上堵了一小会儿,到时已经8点有余,跟某XZB分到房卡,来到酒店房间,洗漱好已9:00了,匆匆补了下日记,又看XZB腐败了下,倒头便睡。Day16:15准时起床,刷完牙在穿鞋时忽然房间电话响起,一拿起话筒(以下内容屏蔽):
2017-11-13 19:44:27
384
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 未对的题[更新中]
1.3875 星球联盟 https://jzoj.net/senior/#main/show/3875 2.3878 木马 https://jzoj.net/senior/#main/show/3878 3.3874 准备复赛 https://jzoj.net/senior/#main/show/3874 4.3748【CF446D】DZY Loves Games https://j
2017-09-25 20:10:15
213
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 浅谈算法_二分图匹配
浅谈算法_二分图匹配定义二分图 简单来说,如果图中点可以被分为两组,并且使得所有边都跨越组的边界,则这就是一个二分图。准确地说:把一个图的顶点划分为两个不相交集U和V,使得每一条边都分别连接U,V中的顶点。如果存在这样的划分,则此图为一个二分图。二分图的一个等价定义是:不含有「含奇数条边的环」的图。图 1 是一个二分图。匹配 在图论中,一个「匹配」(matching)是一个边的集合,其中任
2017-08-18 20:06:51
555
原创 2020 csp-s总结
这个博客好久没用了?这次在本校比,主场优势,rp++中午睡得很好…下午起床买了条荷氏开始比赛(座位好挤…)T1老毒瘤题了,第一眼看到就想到了某年某选手文件名date成了data预留一个半小时?T2这…这题没什么思考难度啊…反复检查害怕被坑(还是少了5分)T3先暴力再说T4感觉好像可以做啊…(然后自信的打了一个堆)然后…第一题调了半天,包括对拍的程序一直re调完已经四点多了…五分钟打完了第二题然后第四题打了暴力(一个会wa的程序)第三题打了暴力赛后估分:100+
2020-11-14 21:13:34
324
原创 2019CSP广州两日游
文章目录2019CSP广州两日游Day0Day1T1T2T3番外Day22019CSP广州两日游Day0第三次参加提高组,相比前两次,心情已经没有那么激动了,但是还是有点小紧张。晚上洗个澡看了下手机,复习了一下对拍(然而并没有用上)和kmp(也没有用上)就睡了,感觉还不错(kbs祝我考好!)。Day1早上6:40没到就被吵醒了(说好的6:45的morning call呢?)不过精神状...
2019-11-18 21:54:10
332
原创 秘密任务
秘密任务DescriptionInput第一行 包含一 个正整数 T,表示有 T组测试数据。接下来 依次是 T组测试数 据。每组测试数 据的第一行包含两个整N、M。第二行包含 N - 1个正整数,依次表示 A1,A2, …,AN-1。接下来 M行,每 行为三个 整数: ui、vi、ci,表示一条连接城市ui和城市 vi的路程等于 ci的高速公路。Output输出 T行, 依次 表...
2019-07-10 21:07:42
336
原创 2019.7.4总结
2019.7.4总结比赛情况100+72+0=172T1今天最大的失误就在于画了2个小时跟T1死磕…但是这是第一次在考场上码出正确的数位DP,也算是一次突破吧。我也不知道那些设3维4维的人是怎么推的,也不知道设6维的人的那一维是怎么多出来的…总之这个5维的状态很好想,也很好推…设f[i][j][k][0/1][0/1]表示做到第i位,当前一位是k,上一位是j,是否到达上界,是否为...
2019-07-04 21:16:25
154
原创 2019.6.25总结
2019.6.25总结比赛情况100+30+4=134Rank 1(久违…)T1其实这道题真的没有那么难(好奇为什么那么多人没有想到…)首先很容易想到把问题转化成求a序列前面有多少个序列(最后再+1);那么对于一个处于序列第i位的数a[i],我们将其-1,则可以得到前面有多少个数。那么我们维护一个s数组,其间的s[ i ][ j ]表示目前到了第i位,前面最大的值是j时...
2019-07-01 21:15:27
109
原创 2019.6.26总结
2019.6.26总结比赛情况9.1+100+0=109.1Rank 11(比昨天多了个1)T1其实这道题考场切了…但是由于一些比较不可原谅的错误~~(诸如打了函数忘记调用之类的)~~,所以没有切掉…下次一定要注意(我是不会说我因为这个调了半个小时的)!!!其实这是我第一次在AC自动机上打DP(虽然中间过程不是很顺利),但是总体还是不错的,至少推出来了DP方程。设...
2019-07-01 21:14:34
103
原创 2019.6.27总结
2019.6.27总结比赛情况100+100+100=300Rank 1(好久没有AK了…)T1表示这道题推了我好久…但是确实很好推,我们可以先画一个满二叉树,然后我们发现,对于每一个*操作,事实上就是把当前走到的点分成三个(即它自己以及它的两个儿子)。但是我们发现,仅仅这样做是不行的,因为之后的R操作,都会增加方案数次(原谅我语文不好,表述不清)而不是+1。而每次*操作,方案数...
2019-07-01 21:14:04
113
原创 【NOIP提高A组模拟2018.8.15】 大逃杀
DescriptionInputOutputSample InputSample OutputData Constraint题解codeDescription自从 Y 君退役之后,她就迷上了吃鸡,于是她决定出一道吃鸡的题。 Y 君将地图上的所有地点标号为 1 到 n,地图中有 n − 1 条双向道路连接这些点,通过一条 双向道路需要一定时间,保证从任意一个点...
2018-08-15 20:32:52
542
原创 【NOIP2017提高A组模拟7.10】随机
DescriptionInputOutputSample InputSample OutputData ConstraintHint题解DescriptionInputOutputSample Input5 9 20 15 6 10 Sample Output4Data ConstraintHint...
2018-08-09 20:18:43
258
原创 【NOIP2017提高A组冲刺11.7】密室
DescriptionInputOutputSample InputSample OutputData Constraint题解Description小X 正困在一个密室里,他希望尽快逃出密室。 密室中有N 个房间,初始时,小X 在1 号房间,而出口在N 号房间。 密室的每一个房间中可能有着一些钥匙和一些传送门,一个传送门会单向地创造一条从房间X 到房间Y ...
2018-08-07 19:50:51
305
原创 【NOIP2013模拟联考5】军训(training)
DescriptionInputOutputSample InputSample OutputData Constraint题解DescriptionHYSBZ 开学了!今年HYSBZ 有n 个男生来上学,学号为1…n,每个学生都必须参加军训。在这种比较堕落的学校里,每个男生都会有Gi 个女朋友,而且每个人都会有一个欠扁值Hi。学校为了保证军训时教官不会因...
2018-07-19 20:56:11
261
原创 【GDOI2016模拟3.11】游戏
4381. 【GDOI2016模拟3.11】游戏DescriptionInputOutputSample InputSample OutputData Constraint题解4381. 【GDOI2016模拟3.11】游戏DescriptionInputOutputSample Input2 2 RL LR...
2018-07-17 16:34:28
257
原创 AC自动机模板
Pvar tt,n,i,tot:longint; next:array[0..300000,'a'..'z']of longint; en,fai:array[0..300000]of longint; o,zd:ansistring;procedure insert(x:ansistring);var l...
2018-07-14 21:33:04
129
原创 后缀数组模板
Puses math;var sg:ansistring; s:array[0..100000]of char; i,n,x,g,l,j,p,h,ma,t1,t2,ans:longint; w,v,y,ss,r,wa,ex,z,o:array[0..200000]of longint; a:array[0.....
2018-07-14 20:46:41
156
原创 【NOIP2015模拟10.27】魔道研究
DescriptionInputOutputSample InputSample OutputData Constraint题解Description“我希望能使用更多的魔法。不对,是预定能使用啦。最终我要被大家称呼为大魔法使。为此我决定不惜一切努力。” ——《The Grimoire of Marisa》雾雨魔理沙 魔理沙一如既往地去帕秋莉的大图书馆去借魔...
2018-07-14 09:18:20
178
原创 回文自动机模板
Puses math;var len,fai,cnt,num:array[0..300000]of int64; next:array[0..300000,'a'..'z']of longint; p,n,last,now,cur,i:longint; ans:int64; ss:ansistring;
2018-01-30 21:13:12
198
原创 4325. 【NOIP2015提高组Day1】斗地主
4325. 【NOIP2015提高组Day1】斗地主https://jzoj.net/senior/#main/show/4325 15年提高组的题,看到标题我吓了一跳,但细细分析来,还是可以做的。过流程(题目描述): 大致是说给你一些牌,按照上述出牌方式,最少几步可以出完所有牌。一开始就想到了很平常的方法——dfs,但我们发现直接暴力会T,于是,观察数据:n是固定的,所以这题
2018-01-21 15:50:19
360
原创 高精度模板
function jia(s1,s2:ansistring):ansistring;var a,b,c:array[0..1000]of longint; i:longint; ss:string;begin jia:=''; fillchar(a,sizeof(a),0); fillchar(b,
2018-01-17 21:52:23
161
原创 二分图匹配模板
Pfunction find(t:longint):boolean;var i,q:longint;begin for i:=1 to n do if (map[t,x[i]])and(not mark[x[i]]) then begin q:
2018-01-17 21:50:10
180
原创 线段树模板
Puses math;var a,f:array[0..1000000]of longint; i,n,m,p,x1,y1,s:longint;procedure make(v,l,r:longint);var w,g:longint;begin if l=r then begin
2018-01-17 21:43:46
147
原创 splay模板
int update(int x){ if (x==0) return 0; 标记下传;}int son(int x){ if (t[f[x]][0]==x) return 0; return 1;}int rotate(int x){ int y=f[x],z=son(x); t[y][z]=t[x][
2018-01-17 21:37:51
218
原创 17.12.2B组总结
17.12.2B组总结T1比较奇怪的一道题,考试时打了个三循的两维DP,只勉强跑过了50分(数据太水)。 然而事实告诉我们,我的第一维,完全可以省略,于是我又过了60分。 但是我猛然发现,正解居然要打斜率优化,我推了近半小时,仍未推出。怒弃。。。好吧,还是不可能的,我又推了半天,终于推出正解(长征般的痛苦)。 过程太过艰苦,在此不详说。 总之最后斜率就是这么个东西:function pd1
2017-12-11 14:46:40
171
原创 17.11.25B组总结
17.11.25B组总结T1考试是打了2500+的暴力,30。 其实正解思路需要很有经验的选手才能想到,即将所有操作构为一棵树,再在树上进行递归暴力,对于还有20分一条链,会栈溢出,直接循环即可。 80分:var a,b:array[0..1000000]of longint; tov,next,last,d,ch,y,ans:array[0..1000000]o
2017-12-01 19:20:18
210
原创 (初中OJ)2242. 【2017.11.25普及组模拟】Bob
好吧,我知道我很久没单独写题解了。Description不但奶牛想建造房子,作为一名建筑师的Bob也想建造自己的房子。他买了块土地,问题是土地的地形不平整。 这块土地的形状就像一个矩形,长N米,宽M米。我们将它看作是由N×M个小正方形组成。(见图) Bob的房子的形状也是矩形的,其边和土地的边是平行的,而且其顶点与某个小正方形的顶点重合。为了使房子保持平衡,Bob要选具有相同高度的小方格建造房子
2017-11-29 20:23:58
528
原创 17.10.28B组总结
17.10.28B组总结T1一道数论题,某ZYS大佬推了两个多小时,考场切掉,然而我并不想话时间在50分上(大众分30~50),正解那一波式子真的烦,大致如下: 我们设f[i]表示i层k叉数的数量,则 f[i]=ki−1k−1f[i]=\frac{k^i−1}{k−1} 那么我们发现 ans=∑i=0n−1(f[n−i+1]2−k∗f[n−i]2)∗i∗kians=\sum ^{n−1}_{
2017-10-30 14:54:56
264
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人