摘要: # Warning! 重要必读! 阅读全文
posted @ 2019-11-15 07:19 MorsLin 阅读(322) 评论(0) 推荐(1) 编辑
摘要: 学$OI$已经快$3$年了,NOIP也已经参加两届了(一次省三,一次省二),如今已经高二,是时候给自己的$OI$生涯画上一个句号了 阅读全文
posted @ 2019-11-15 07:37 MorsLin 阅读(463) 评论(1) 推荐(0) 编辑
摘要: 马上就要CSP了,将这一段时间内犯的zz错误记录一下,希望CSP的时候不要再犯 阅读全文
posted @ 2019-11-15 07:29 MorsLin 阅读(150) 评论(0) 推荐(0) 编辑
摘要: " 题目传送门 " %%% Lance1ot 三秒就把这题切了 "官方题解" 但既然标签有个“乱搞”,就肯定不是用的官方正解 233 考虑折半搜索(中途相遇) 将必须经过的$k$条边所连的点称为关键点 先以所有关键点为起点,分别跑一边最短路 设$mid = \lfloor \frac{k}{2} \ 阅读全文
posted @ 2019-11-15 07:17 MorsLin 阅读(122) 评论(0) 推荐(0) 编辑
摘要: " 题目传送门 " 博客中为数不多的NOI的题目的题解…… 先将区间都离散化,再按区间长度排序 用双指针,并线段树维护出现最多的数出现了多少次 如果$ m$次,就移动左指针,删除最左边的区间,直到$= m$次,在这个过程中记录答案 如果$ include include include define 阅读全文
posted @ 2019-11-15 07:16 MorsLin 阅读(96) 评论(0) 推荐(0) 编辑
摘要: " 题目传送门 " 珂朵莉树有个 \ 用处,适用范围这么窄,还必须要求随机数据 …… 嗯,真香 对于大多数题目,出题人不会刻意去卡珂朵莉树(那时可能还没有珂朵莉树),即使去卡,因为OI是按照通过的测试点数目得分,不太可能所有的测试点都能将珂朵莉卡掉。而珂朵莉树好想好敲,可以使某些题目难度下降一个档次 阅读全文
posted @ 2019-11-15 07:15 MorsLin 阅读(116) 评论(0) 推荐(0) 编辑
摘要: " 题目传送门 " 这是一道双倍经验题 "Luogu P2195" 虽然Luogu P2195的题意很迷,但确实是双倍经验 先预处理出每棵树的直径,并用并查集维护哪些点在同一棵树里 对于$1$操作,直接输出就可以了 对于$2$操作,显然在两棵树直径的中点处连边最优。再用并查集维护一下即可 阅读全文
posted @ 2019-11-14 11:41 MorsLin 阅读(103) 评论(0) 推荐(0) 编辑
摘要: " 题目传送门 " 第一次写二维线段树 二维线段树模板题 感觉二维线段树很迷~~代码倒是挺好记~~ 还得再理解理解 阅读全文
posted @ 2019-11-14 11:37 MorsLin 阅读(121) 评论(0) 推荐(0) 编辑
摘要: " 题目传送门 " 神仙题 Alice和Bob怎么整天在一起玩一些神仙游戏 原序列为$x$,输入的序列为$a$。 因为题目中是 上升子序列 和 下降子序列 ,所以原序列中相同的元素没有贡献,因此不妨设$x$为$1$~$n$的一个排列 $a_i$是以$x_i$为结尾的最长上升子序列的长度,所以对于所有 阅读全文
posted @ 2019-11-14 11:36 MorsLin 阅读(145) 评论(0) 推荐(0) 编辑
摘要: " 比赛传送门 " 得出经验,打$CF$倒着开题比较爽。C题看了好久,没找到规律,看了看其他题,发现最后一题是个半裸的Tarjan 暴涨$236$分,飘了 不过新的名字颜色好丑,像$\color{blue}{\text{电脑蓝屏的那种蓝}}$ A. Integer Points 偶数会和偶数交于整数 阅读全文
posted @ 2019-11-14 11:33 MorsLin 阅读(166) 评论(0) 推荐(0) 编辑