摘要:$update:2020 1 25$ 证书到了,祝大家新春快乐,祝学弟学妹们都有一个远大前程 $update:2019 12 13$ 成绩已经出了,我的OI生涯也算是正式结束了。虽然成绩并不满意,但好在也是收获了一个省一(虽然我不一定用)。总的来说,作为正式选手不到两年半的OI之路走得并不算是顺畅, 阅读全文
posted @ 2019-04-09 07:15 子谦。 阅读(1300) 评论(5) 推荐(3) 编辑
摘要:2018年 11 月 9 日至11日 " NOIP2018游记 " 2019年 4 月 5 日至7日 " SDOI2019退役记 " 2019 年 11月15日至17日 " csp s2019游记 " 阅读全文
posted @ 2019-03-01 20:55 子谦。 阅读(662) 评论(0) 推荐(0) 编辑
摘要:$To~be~continued$ 2020年4月4日 活着的人还活着,死了的人已经死了。死亡不可挽回,但逝者也曾是活着的人。如今,他们为了活着的人而死去,正如曾经岳飞、文天祥、戚继光,欲救天下于水火,如为中国革命鞠躬尽瘁的中山先生,又如那“一寸山河一寸血,十万青年十万兵”之壮烈。逝者已去,化作史书 阅读全文
posted @ 2018-10-14 09:38 子谦。 阅读(759) 评论(4) 推荐(2) 编辑
摘要:更新日志 $To~be~continued.$ $update:2019 9 21$ 更新了一篇的线段树的讲解,最近还是写不了什么高级算法,只能先从基础的做起,见谅 $update:2019 9 7$ 更新了一篇树状数组的讲解,没学过的快去看看吧 $update:2019 9 3$ 更新了一篇数位D 阅读全文
posted @ 2018-03-25 09:09 子谦。 阅读(1042) 评论(9) 推荐(8) 编辑
摘要:$update:2020 1 25$ 终于想起来还有这么一个东西没写了,抓紧补上 $Day ~ 1$ 本打算第二天与大家一起去日照,级部突然下通知,第二天空军初检,于是便回家准备第二天的空军初检了 $Day~ 0$ 一大早来到招飞大厦参加初检,很顺利的通过了,但是大家已经出发了,于是便自己来了日照。 阅读全文
posted @ 2019-11-24 17:21 子谦。 阅读(194) 评论(3) 推荐(0) 编辑
摘要:$update:2019 9 6$ 博客里某些东西没有解释清楚,完善了对应的解释 在开始之前,我们先来看一道题—— "题目链接" 题目要求,相邻两位的差大于等于2,那么我们先来构造一个试一试。 比如说$15246$这个数,我们先取第一位为$1$,然后第二位是$5$,$5 1=4 2$所以符合条件,第 阅读全文
posted @ 2019-09-03 17:54 子谦。 阅读(293) 评论(2) 推荐(3) 编辑
摘要:这道题的题面有点问题,如果按照题面做,应该是A不了的,下面引用一下评论里@ "REM_001" 的翻译 一棵n个节点的树,行动中心S从1 N。从S出发前往任意一个未标记到的点(沿树上两点的唯一路径走),标记该节点,然后返回S。相邻两次行动所经过的道路不允许有重复,最后一次标记后不需要返回,求路程总和 阅读全文
posted @ 2019-08-28 11:25 子谦。 阅读(71) 评论(0) 推荐(0) 编辑
摘要:何为最小生成树? 最小生成树就是对于一个连通图,保留若干条边,使图依然联通,且边权和最小。 因为$n$个点的连通图(以下自动默认为连通图,),最少要有$n 1$条边。所以对于一个图的最小生成树,也一定只有$n 1$条边。反证一下(此证明仅限于非负边权):如果这个图的最小生成树不止有$n 1$条边,因 阅读全文
posted @ 2019-08-16 10:10 子谦。 阅读(79) 评论(0) 推荐(1) 编辑
摘要:什么是负环? 顾名思义,就是一个所有边的边权和为负数的环 出现负环会怎么样? 我们知道,一般情况下,图上的最短路都是确定的。但是一旦图上有一个负环,$s$到$t$的最短路就会不远千里的去覆盖上这个环(只要能够到达),并且不厌其烦的走上一遍又一遍。由于负环的边权和是负的,并且它是一个环,也就是说走一遍 阅读全文
posted @ 2019-08-16 08:25 子谦。 阅读(333) 评论(0) 推荐(0) 编辑
摘要:"题目链接" 这是一道很不错的费用流好题,建图的思想很是巧妙 我们把每个工人拆成$n$个点,表示当前工人在$n$个不同的时间段,那么$m$个工人就是$n m$个点,然后把这些点向汇点连一条费用为0边权为1的边,也就是同一时段一个工人只能维修一辆车。对于每辆车,我们先从汇点连出一条费用为0边权为1的边 阅读全文
posted @ 2019-03-31 11:24 子谦。 阅读(47) 评论(0) 推荐(0) 编辑
摘要:"题目链接" 非常简单的一道网络流题 我们发现每个单位的人要坐到不同餐桌上,那也就是说每张餐桌上不能有同一单位的人。这样的话,我们对于每个单位向每张餐桌连一条边权为1的边,表示同一餐桌不得有相同单位的人。从源点向每个单位连一条边权为人数的边,从餐桌向汇点连一条边权为餐桌容量的边,这样的话跑最大流,跑 阅读全文
posted @ 2019-03-31 08:51 子谦。 阅读(54) 评论(0) 推荐(0) 编辑
摘要:"题目链接" 我一开始看错题了,看成每秒走$c_i$个单位了,于是样例答案就变成了3。。害我调好久,还以为样例错了 对于每头奶牛,我们求出它经过$y$轴的时间段,然后离散化一下,将奶牛按照从低到高的顺序排序,区间上记录最新经过的奶牛,如果当前奶牛的区间都已经被覆盖过了,那么说明完全被遮挡,反之则可以 阅读全文
posted @ 2019-03-12 10:50 子谦。 阅读(83) 评论(0) 推荐(0) 编辑
摘要:"题目链接" 简单说就是带修的查询区间最大子段和,用线段树维护即可 对于每个区间,我们肯定要记录它的最大子段和$v$,但是怎么维护呢? 我们可以记录下从区间左端点开始的最大子段和$v1$,从右端点开始的最大子段和$v2$以及区间和$sum$ 那么$t[p].sum=t[lc].sum+t[rc].s 阅读全文
posted @ 2019-03-06 15:24 子谦。 阅读(42) 评论(0) 推荐(0) 编辑
摘要:"题目链接" 这是一道假题,表面上看起来,好像使用了什么奇妙的操作,其实就是一个无脑暴力 我们会发现,即使是$1e18$,在开方$6$次之后也已经变成了$1$,而$1$再怎么开方还是$1$,也就是说,每个数最多被修改$6$次,那么我们记录区间内是否都是$1$,如果都是$1$则无需修改,然后对于需要修 阅读全文
posted @ 2019-03-06 15:00 子谦。 阅读(80) 评论(0) 推荐(0) 编辑
Live2D
//雪