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