摘要: 2018年 11 月 9 日至11日 " NOIP2018游记 "阅读全文
posted @ 2019-03-01 20:55 子谦。 阅读(45) 评论(0) 编辑
摘要: 2018年10月14日 昨天是初赛,在rqy早交卷之后,我也早早交上了卷。回到奥赛室跟rqy对答案,发现自己错了好多,瞬间慌了起来。还好,压着分数线过了,侥幸苟过初赛。校选也骗了个Rank3,终于获得了复赛资格。同级的同学有人被高一的神仙挤下去了,今年看来是高一神仙们的表演时间了。希望复赛能上500阅读全文
posted @ 2018-10-14 09:38 子谦。 阅读(405) 评论(4) 编辑
摘要: 更新日志 $update:2019 3 4$ 更新了自为风月马前卒的后缀数组(省选不到一个月了,我才开始学后缀数组怕是要凉凉) $update:2019 2 21$ 更新了一篇李超线段树的讲解 $update:2019 1 16$ 更新了一篇超赞的莫队讲解,没有学过莫队的一定要看看哦,放在数据结构里阅读全文
posted @ 2018-03-25 09:09 子谦。 阅读(333) 评论(5) 编辑
摘要: "题目链接" 我一开始看错题了,看成每秒走$c_i$个单位了,于是样例答案就变成了3。。害我调好久,还以为样例错了 对于每头奶牛,我们求出它经过$y$轴的时间段,然后离散化一下,将奶牛按照从低到高的顺序排序,区间上记录最新经过的奶牛,如果当前奶牛的区间都已经被覆盖过了,那么说明完全被遮挡,反之则可以阅读全文
posted @ 2019-03-12 10:50 子谦。 阅读(7) 评论(0) 编辑
摘要: "题目链接" 简单说就是带修的查询区间最大子段和,用线段树维护即可 对于每个区间,我们肯定要记录它的最大子段和$v$,但是怎么维护呢? 我们可以记录下从区间左端点开始的最大子段和$v1$,从右端点开始的最大子段和$v2$以及区间和$sum$ 那么$t[p].sum=t[lc].sum+t[rc].s阅读全文
posted @ 2019-03-06 15:24 子谦。 阅读(3) 评论(0) 编辑
摘要: "题目链接" 这是一道假题,表面上看起来,好像使用了什么奇妙的操作,其实就是一个无脑暴力 我们会发现,即使是$1e18$,在开方$6$次之后也已经变成了$1$,而$1$再怎么开方还是$1$,也就是说,每个数最多被修改$6$次,那么我们记录区间内是否都是$1$,如果都是$1$则无需修改,然后对于需要修阅读全文
posted @ 2019-03-06 15:00 子谦。 阅读(4) 评论(0) 编辑
摘要: "题面" 一道特别棒的费用流好题,思路非常巧妙 对于每一天,我们分为早上和晚上两个节点 每天早上会消耗$r_i$条干净的毛巾,可以视为流向汇点,所以我们向汇点连一条流量为$r_i$,费用为$0​$的边 每天晚上会产生$r_i$条脏毛巾,可以视为从源点流出,所以我们从源点连一条流量为$r_i$,费用为阅读全文
posted @ 2019-02-25 21:42 子谦。 阅读(9) 评论(0) 编辑
摘要: "题面" 这是一道非常巧妙的线段树的题 我们会发现维护$1 \sim n$的序列非常困难,但如果我们维护$01$序列的的顺序,就非常容易了 但是我们怎么能把这道题变成维护$01$序列的顺序呢? 这道题只会对一个位置的数进行询问 那么我们是不是可以二分枚举这个数是几?这样的话,大于等于这个数就是$1$阅读全文
posted @ 2019-02-25 15:54 子谦。 阅读(8) 评论(0) 编辑
摘要: "题面" 一开始,每个集合只有一个岛,对于一个集合,我们建一棵线段树,当连边的时候,我们先判断一下是不是已经在一个集合,然后合并线段树,查询的时候查询所在集合的线段树即可,若$k$大于集合元素数,输出$ 1$ 那么怎么维护集合呢?并查集啊 做完了 下面是代码 cpp include include 阅读全文
posted @ 2019-02-25 10:46 子谦。 阅读(6) 评论(0) 编辑
摘要: "题面" 一道线段树合并的入门题 直接建一堆权值线段树然后合并就可以了 下面是代码 cpp include include include include include define ll long long define gc getchar define maxn 100005 using n阅读全文
posted @ 2019-02-25 09:30 子谦。 阅读(11) 评论(0) 编辑
摘要: "题面" 这是一道堪称“线段树3”的线段树好题,对于$lazy$标记的操作可以说是非常巧妙 我们用结构体来记录$lazy$标记,结构体中定义$a,b$两个元素,$a$表示加上$a$,$b$表示赋值为$b$ 那么对于$\{a_1,b_1\},\{a_2,b_2\}$两个结构体合并后就是$\{a_1+a阅读全文
posted @ 2019-02-24 07:47 子谦。 阅读(5) 评论(0) 编辑
摘要: "题面" 这是一道分层图的模板题(大家都这么说),这使得我这个从来没有学过分层图的蒟蒻不知如何是好 网上的讲解我也都看不懂,或者说好像没找到讲解。。 在跟DDOSvoid大佬进行一番不知所云的交流过后,我忽然明白了这个东西 所谓分层图,就像它的名字一样,把图分成一层一层的,上一层可以到达下一层,但反阅读全文
posted @ 2019-02-21 15:50 子谦。 阅读(4) 评论(0) 编辑
摘要: "题面" 这道题的意思就是给出若干个一次函数,当$x=x_0$时,最大的$y$为多少 这种题可以用李超线段树来处理 什么是李超线段树呢? 李超线段树存储的是在区间上方暴露最多的直线标号,为了便于描述,我们称它为优势直线 例如下图 在区间[0,5],AB就是暴露最多的线段 可以证明,当$x=x_0$时阅读全文
posted @ 2019-02-21 11:02 子谦。 阅读(10) 评论(0) 编辑
Live2D