摘要: $rt$阅读全文
posted @ 2019-04-09 07:15 子谦。 阅读(107) 评论(0) 编辑
摘要: 2018年 11 月 9 日至11日 " NOIP2018游记 "阅读全文
posted @ 2019-03-01 20:55 子谦。 阅读(140) 评论(0) 编辑
摘要: 2018年10月14日 昨天是初赛,在rqy早交卷之后,我也早早交上了卷。回到奥赛室跟rqy对答案,发现自己错了好多,瞬间慌了起来。还好,压着分数线过了,侥幸苟过初赛。校选也骗了个Rank3,终于获得了复赛资格。同级的同学有人被高一的神仙挤下去了,今年看来是高一神仙们的表演时间了。希望复赛能上500阅读全文
posted @ 2018-10-14 09:38 子谦。 阅读(492) 评论(4) 编辑
摘要: 更新日志 $update:2019 3 4$ 更新了自为风月马前卒的后缀数组(省选不到一个月了,我才开始学后缀数组怕是要凉凉) $update:2019 2 21$ 更新了一篇李超线段树的讲解 $update:2019 1 16$ 更新了一篇超赞的莫队讲解,没有学过莫队的一定要看看哦,放在数据结构里阅读全文
posted @ 2018-03-25 09:09 子谦。 阅读(388) 评论(5) 编辑
摘要: 占坑阅读全文
posted @ 2019-04-09 07:15 子谦。 阅读(86) 评论(1) 编辑
AFO
摘要: $rt$阅读全文
posted @ 2019-04-09 07:15 子谦。 阅读(107) 评论(0) 编辑
摘要: "题目链接" 这是一道很不错的费用流好题,建图的思想很是巧妙 我们把每个工人拆成$n$个点,表示当前工人在$n$个不同的时间段,那么$m$个工人就是$n m$个点,然后把这些点向汇点连一条费用为0边权为1的边,也就是同一时段一个工人只能维修一辆车。对于每辆车,我们先从汇点连出一条费用为0边权为1的边阅读全文
posted @ 2019-03-31 11:24 子谦。 阅读(8) 评论(0) 编辑
摘要: "题目链接" 非常简单的一道网络流题 我们发现每个单位的人要坐到不同餐桌上,那也就是说每张餐桌上不能有同一单位的人。这样的话,我们对于每个单位向每张餐桌连一条边权为1的边,表示同一餐桌不得有相同单位的人。从源点向每个单位连一条边权为人数的边,从餐桌向汇点连一条边权为餐桌容量的边,这样的话跑最大流,跑阅读全文
posted @ 2019-03-31 08:51 子谦。 阅读(11) 评论(0) 编辑
摘要: "题目链接" 我一开始看错题了,看成每秒走$c_i$个单位了,于是样例答案就变成了3。。害我调好久,还以为样例错了 对于每头奶牛,我们求出它经过$y$轴的时间段,然后离散化一下,将奶牛按照从低到高的顺序排序,区间上记录最新经过的奶牛,如果当前奶牛的区间都已经被覆盖过了,那么说明完全被遮挡,反之则可以阅读全文
posted @ 2019-03-12 10:50 子谦。 阅读(14) 评论(0) 编辑
摘要: "题目链接" 简单说就是带修的查询区间最大子段和,用线段树维护即可 对于每个区间,我们肯定要记录它的最大子段和$v$,但是怎么维护呢? 我们可以记录下从区间左端点开始的最大子段和$v1$,从右端点开始的最大子段和$v2$以及区间和$sum$ 那么$t[p].sum=t[lc].sum+t[rc].s阅读全文
posted @ 2019-03-06 15:24 子谦。 阅读(5) 评论(0) 编辑
摘要: "题目链接" 这是一道假题,表面上看起来,好像使用了什么奇妙的操作,其实就是一个无脑暴力 我们会发现,即使是$1e18$,在开方$6$次之后也已经变成了$1$,而$1$再怎么开方还是$1$,也就是说,每个数最多被修改$6$次,那么我们记录区间内是否都是$1$,如果都是$1$则无需修改,然后对于需要修阅读全文
posted @ 2019-03-06 15:00 子谦。 阅读(5) 评论(0) 编辑
摘要: "题面" 一道特别棒的费用流好题,思路非常巧妙 对于每一天,我们分为早上和晚上两个节点 每天早上会消耗$r_i$条干净的毛巾,可以视为流向汇点,所以我们向汇点连一条流量为$r_i$,费用为$0​$的边 每天晚上会产生$r_i$条脏毛巾,可以视为从源点流出,所以我们从源点连一条流量为$r_i$,费用为阅读全文
posted @ 2019-02-25 21:42 子谦。 阅读(18) 评论(0) 编辑
摘要: "题面" 这是一道非常巧妙的线段树的题 我们会发现维护$1 \sim n$的序列非常困难,但如果我们维护$01$序列的的顺序,就非常容易了 但是我们怎么能把这道题变成维护$01$序列的顺序呢? 这道题只会对一个位置的数进行询问 那么我们是不是可以二分枚举这个数是几?这样的话,大于等于这个数就是$1$阅读全文
posted @ 2019-02-25 15:54 子谦。 阅读(12) 评论(0) 编辑
摘要: "题面" 一开始,每个集合只有一个岛,对于一个集合,我们建一棵线段树,当连边的时候,我们先判断一下是不是已经在一个集合,然后合并线段树,查询的时候查询所在集合的线段树即可,若$k$大于集合元素数,输出$ 1$ 那么怎么维护集合呢?并查集啊 做完了 下面是代码 cpp include include 阅读全文
posted @ 2019-02-25 10:46 子谦。 阅读(10) 评论(0) 编辑
Live2D