- 博客(59)
- 收藏
- 关注
RSS订阅
原创 平衡树学习笔记（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
792
2
原创 平衡树学习笔记（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
217
原创 浅谈算法_tarjan
概念定义 1.专业名词 2.需要的数组大致思想1.求强连通分量2.求边双3.求点双注意概念说道tarjan，第一时间应该想到神奇海螺它是一种强大的图论算法，说起来其实很简单，tarjan是一种求有向图中的强连通分量的算法（当然也可以拓展至无向图）。 接下来让我们来学习下这种强大的算法。定义 1.专业名词1.返祖边...
2018-07-14 11:54:57
360
1
原创 GDOI总结
GDOI总结人生第一次GDOI，一句话，心态要好。DAY0来到一中看了下考场（其实也就在外面看了下），报了道，吃完饭，走远路来到党校，环境还好，与GW复习了下关于字符串的算法（听别人说去年好多字符串），又看了下语文英语（回去要期中考），睡了。DAY1早上来一中吃完早餐，进了考场，上手一个快排，kmp。 8:30，比赛开始，密码tiandihe_naiganyujunj...
2018-07-09 21:47:26
1264
1
原创 17~18上学期期末考总结
这次考试，没考好。语文92，实在太低，主要扣分在作文和阅读，这个寒假，必须加强。 数学120，不用写寒假作业，好好保持。 英语106.14，口语太低+基础丢太多分+作文语法错误太多=总分低，恶补ing。 物理96，很奇迹，但基础扣了1分，计算题目描述不清，不是很好。 体育40，继续保持。 政治81，还好，但只是运气好，还要认真听课。 历史79，勉强看得过去。 地理64！太低了，考
2018-01-29 20:55:32
218
原创 GDKOI翻车总结
前言第一次参加题目如此难的比赛，有点小紧张。。。 （话说为什么模拟赛那么简单）Day0没带身份证，麻烦爸爸送一趟，爸爸好辛苦。 玩手机ing。。。Day1酒店早餐吃得真心爽，以至于我们忘记了时间，于是—— 迟到。 8:13才开始试机，GG。什么鬼，跟模拟赛的难度完全不一样啊，好难啊！ （后来据说是审题人要加题目难度，很有可能是因为栋爷子题事件）T1：有点思
2018-01-29 19:33:19
246
原创 17~18上学期期中考总结
17~18上学期期中考总结这次考试，是飞跃，也有遗憾。 至少，我进步了，从初一到这次之前，我从未进步，一直退步，也验证了那句话“学如逆水行舟，不进则退”，不过，单科来看，我真没考好。 语文：87，大阅读直接没分，理由居然是我私自改题号，好吧，我认了，这次是个刻骨铭心的教训，以后答题一定注意力要集中。 数学：118，最后一题莫名没做出，主要原因是时间不够，来不及细想。以后要分配好时间。 英语：
2017-11-18 10:32:35
291
原创 2017广州两日游（提高组总结）
2017提高组总结前言十分激动地作为初二第一批提高组来到了广州，一路上没睡，太激动了。但美中不足的是——额，没带某些通(fu)讯(bai)工具。Day0下午6:10左右准时发车，路上堵了一小会儿，到时已经8点有余，跟某XZB分到房卡，来到酒店房间，洗漱好已9:00了，匆匆补了下日记，又看XZB腐败了下，倒头便睡。Day16:15准时起床，刷完牙在穿鞋时忽然房间电话响起，一拿起话筒（以下内容屏蔽）：
2017-11-13 19:44:27
377
原创 未对的题[更新中]
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
205
原创 浅谈算法_二分图匹配
浅谈算法_二分图匹配定义二分图 简单来说，如果图中点可以被分为两组，并且使得所有边都跨越组的边界，则这就是一个二分图。准确地说：把一个图的顶点划分为两个不相交集U和V，使得每一条边都分别连接U，V中的顶点。如果存在这样的划分，则此图为一个二分图。二分图的一个等价定义是：不含有「含奇数条边的环」的图。图 1 是一个二分图。匹配 在图论中，一个「匹配」（matching）是一个边的集合，其中任
2017-08-18 20:06:51
529
原创 2020 csp-s总结
这个博客好久没用了？这次在本校比，主场优势，rp++中午睡得很好…下午起床买了条荷氏开始比赛（座位好挤…）T1老毒瘤题了，第一眼看到就想到了某年某选手文件名date成了data预留一个半小时？T2这…这题没什么思考难度啊…反复检查害怕被坑（还是少了5分）T3先暴力再说T4感觉好像可以做啊…（然后自信的打了一个堆）然后…第一题调了半天，包括对拍的程序一直re调完已经四点多了…五分钟打完了第二题然后第四题打了暴力（一个会wa的程序）第三题打了暴力赛后估分：100+
2020-11-14 21:13:34
316
原创 2019CSP广州两日游
文章目录2019CSP广州两日游Day0Day1T1T2T3番外Day22019CSP广州两日游Day0第三次参加提高组，相比前两次，心情已经没有那么激动了，但是还是有点小紧张。晚上洗个澡看了下手机，复习了一下对拍（然而并没有用上）和kmp（也没有用上）就睡了，感觉还不错（kbs祝我考好！）。Day1早上6:40没到就被吵醒了（说好的6：45的morning call呢？）不过精神状...
2019-11-18 21:54:10
309
原创 秘密任务
秘密任务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
325
原创 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
148
原创 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
100
原创 2019.6.26总结
2019.6.26总结比赛情况9.1+100+0=109.1Rank 11（比昨天多了个1）T1其实这道题考场切了…但是由于一些比较不可原谅的错误~~（诸如打了函数忘记调用之类的）~~，所以没有切掉…下次一定要注意（我是不会说我因为这个调了半个小时的）！！！其实这是我第一次在AC自动机上打DP（虽然中间过程不是很顺利），但是总体还是不错的，至少推出来了DP方程。设...
2019-07-01 21:14:34
93
原创 2019.6.27总结
2019.6.27总结比赛情况100+100+100=300Rank 1（好久没有AK了…）T1表示这道题推了我好久…但是确实很好推，我们可以先画一个满二叉树，然后我们发现，对于每一个*操作，事实上就是把当前走到的点分成三个（即它自己以及它的两个儿子）。但是我们发现，仅仅这样做是不行的，因为之后的R操作，都会增加方案数次（原谅我语文不好，表述不清）而不是+1。而每次*操作，方案数...
2019-07-01 21:14:04
106
原创 【NOIP提高A组模拟2018.8.15】 大逃杀
DescriptionInputOutputSample InputSample OutputData Constraint题解codeDescription自从 Y 君退役之后，她就迷上了吃鸡，于是她决定出一道吃鸡的题。 Y 君将地图上的所有地点标号为 1 到 n，地图中有 n − 1 条双向道路连接这些点，通过一条 双向道路需要一定时间，保证从任意一个点...
2018-08-15 20:32:52
529
原创 【NOIP2017提高A组模拟7.10】随机
DescriptionInputOutputSample InputSample OutputData ConstraintHint题解DescriptionInputOutputSample Input5 9 20 15 6 10 Sample Output4Data ConstraintHint...
2018-08-09 20:18:43
249
原创 【NOIP2017提高A组冲刺11.7】密室
DescriptionInputOutputSample InputSample OutputData Constraint题解Description小X 正困在一个密室里，他希望尽快逃出密室。 密室中有N 个房间，初始时，小X 在1 号房间，而出口在N 号房间。 密室的每一个房间中可能有着一些钥匙和一些传送门，一个传送门会单向地创造一条从房间X 到房间Y ...
2018-08-07 19:50:51
298
原创 【NOIP2013模拟联考5】军训(training)
DescriptionInputOutputSample InputSample OutputData Constraint题解DescriptionHYSBZ 开学了！今年HYSBZ 有n 个男生来上学，学号为1…n，每个学生都必须参加军训。在这种比较堕落的学校里，每个男生都会有Gi 个女朋友，而且每个人都会有一个欠扁值Hi。学校为了保证军训时教官不会因...
2018-07-19 20:56:11
249
原创 【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
247
原创 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
122
原创 后缀数组模板
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
149
原创 【NOIP2015模拟10.27】魔道研究
DescriptionInputOutputSample InputSample OutputData Constraint题解Description“我希望能使用更多的魔法。不对，是预定能使用啦。最终我要被大家称呼为大魔法使。为此我决定不惜一切努力。” ——《The Grimoire of Marisa》雾雨魔理沙 魔理沙一如既往地去帕秋莉的大图书馆去借魔...
2018-07-14 09:18:20
166
原创 回文自动机模板
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
189
原创 4325. 【NOIP2015提高组Day1】斗地主
4325. 【NOIP2015提高组Day1】斗地主https://jzoj.net/senior/#main/show/4325 15年提高组的题，看到标题我吓了一跳，但细细分析来，还是可以做的。过流程（题目描述）： 大致是说给你一些牌，按照上述出牌方式，最少几步可以出完所有牌。一开始就想到了很平常的方法——dfs，但我们发现直接暴力会T，于是，观察数据：n是固定的，所以这题
2018-01-21 15:50:19
350
原创 高精度模板
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
153
原创 二分图匹配模板
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
170
原创 线段树模板
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
136
原创 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
208
原创 17.12.2B组总结
17.12.2B组总结T1比较奇怪的一道题，考试时打了个三循的两维DP，只勉强跑过了50分（数据太水）。 然而事实告诉我们，我的第一维，完全可以省略，于是我又过了60分。 但是我猛然发现，正解居然要打斜率优化，我推了近半小时，仍未推出。怒弃。。。好吧，还是不可能的，我又推了半天，终于推出正解（长征般的痛苦）。 过程太过艰苦，在此不详说。 总之最后斜率就是这么个东西：function pd1
2017-12-11 14:46:40
157
原创 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
194
原创 （初中OJ）2242. 【2017.11.25普及组模拟】Bob
好吧，我知道我很久没单独写题解了。Description不但奶牛想建造房子，作为一名建筑师的Bob也想建造自己的房子。他买了块土地，问题是土地的地形不平整。 这块土地的形状就像一个矩形，长N米，宽M米。我们将它看作是由N×M个小正方形组成。（见图） Bob的房子的形状也是矩形的，其边和土地的边是平行的，而且其顶点与某个小正方形的顶点重合。为了使房子保持平衡，Bob要选具有相同高度的小方格建造房子
2017-11-29 20:23:58
509
原创 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
247
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人