摘要:
学$OI$已经快$3$年了,NOIP也已经参加两届了(一次省三,一次省二),如今已经高二,是时候给自己的$OI$生涯画上一个句号了 阅读全文
摘要:
马上就要CSP了,将这一段时间内犯的zz错误记录一下,希望CSP的时候不要再犯 阅读全文
摘要:
# Warning! 重要必读! 阅读全文
摘要:
" 题目传送门 " %%% Lance1ot 三秒就把这题切了 "官方题解" 但既然标签有个“乱搞”,就肯定不是用的官方正解 233 考虑折半搜索(中途相遇) 将必须经过的$k$条边所连的点称为关键点 先以所有关键点为起点,分别跑一边最短路 设$mid = \lfloor \frac{k}{2} \ 阅读全文
摘要:
" 题目传送门 " 博客中为数不多的NOI的题目的题解…… 先将区间都离散化,再按区间长度排序 用双指针,并线段树维护出现最多的数出现了多少次 如果$ m$次,就移动左指针,删除最左边的区间,直到$= m$次,在这个过程中记录答案 如果$ include include include define 阅读全文
摘要:
" 题目传送门 " 珂朵莉树有个 \ 用处,适用范围这么窄,还必须要求随机数据 …… 嗯,真香 对于大多数题目,出题人不会刻意去卡珂朵莉树(那时可能还没有珂朵莉树),即使去卡,因为OI是按照通过的测试点数目得分,不太可能所有的测试点都能将珂朵莉卡掉。而珂朵莉树好想好敲,可以使某些题目难度下降一个档次 阅读全文