2019年11月15日
CSP-S 2019 退役记
摘要： 学$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) 编辑
关于这个博客
摘要： # Warning！ 重要必读！ 阅读全文
posted @ 2019-11-15 07:19 MorsLin 阅读(322) 评论(0) 推荐(1) 编辑
牛客CSP-S模拟赛 十二桥问题
摘要： " 题目传送门 " %%% Lance1ot 三秒就把这题切了 "官方题解" 但既然标签有个“乱搞”，就肯定不是用的官方正解 233 考虑折半搜索（中途相遇） 将必须经过的$k$条边所连的点称为关键点 先以所有关键点为起点，分别跑一边最短路 设$mid = \lfloor \frac{k}{2} \ 阅读全文
posted @ 2019-11-15 07:17 MorsLin 阅读(123) 评论(0) 推荐(0) 编辑
NOI2016 区间
摘要： " 题目传送门 " 博客中为数不多的NOI的题目的题解…… 先将区间都离散化，再按区间长度排序 用双指针，并线段树维护出现最多的数出现了多少次 如果$ m$次，就移动左指针，删除最左边的区间，直到$= m$次，在这个过程中记录答案 如果$ include include include define 阅读全文
posted @ 2019-11-15 07:16 MorsLin 阅读(96) 评论(0) 推荐(0) 编辑
SHOI2015 脑洞治疗仪
摘要： " 题目传送门 " 珂朵莉树有个 \ 用处，适用范围这么窄，还必须要求随机数据 …… 嗯，真香 对于大多数题目，出题人不会刻意去卡珂朵莉树（那时可能还没有珂朵莉树），即使去卡，因为OI是按照通过的测试点数目得分，不太可能所有的测试点都能将珂朵莉卡掉。而珂朵莉树好想好敲，可以使某些题目难度下降一个档次 阅读全文
posted @ 2019-11-15 07:15 MorsLin 阅读(117) 评论(0) 推荐(0) 编辑