NOI 2021 部分题目题解
最近几天复盘了一下NOI 2021，愈发发觉自己的愚蠢，可惜D2T3仍是不会，于是只写前面的题解 Day1 T1 可以发现，每次相当于将 \(x\to y\) 染上一种全新颜色，然后一条边是重边当且仅当两端有颜色且相同，于是就可以使用树链剖分维护了。 复杂度 \(\Theta(n\log ...
原文：NOI2021部分题目题解
D T 很一眼不能直接LCT维护。 考虑树剖。先看修改。 当我们跳上一个重链时，重链当前点下的点的边权要置为 ，然后整段覆盖 和打上时间标记。 在我们查询的时候，重链内部的点肯定是没有问题的，重链顶的点暴力查询时间和链顶上面一个点的时间标记看是不是要计算入答案。 时间复杂度 O nlog n ，需要写两颗线段树维护。 code: D T 首先这个奇偶做差的形式不难想到行列式。 手玩一下 k 的爆搜 ...
2021-07-30 20:59 0 160 推荐指数：
相关推荐
PKUSC2021部分题目简要题解
个人认为的难度排序:D1T1 < D2T1 < D2T2 < D1T2 < D2T3 < D1T3 两天的\(T1\)都是很简单的题,就不说了 \(D2T2\)代金券 ...
NOI2021 游记
现在是2021年8月14日，我已经退役了半个月了。 在役时翻别人的博客喜欢看别人的退役记，现在终于轮到我来写了。 其实退役前几个月就已经把坑开好了，但原来的退役记太流水账了，还有一些消极的东西。 后来的某一天看了 dqa 的退役记，感触很大，觉得自己的游记没有意义，就把删了。 所以重新写一篇 ...
NOI2021 游记
NOI2021 游记 Day \(-?\) 一如既往遨游于机房之中，但随时日渐去，颇有大限将至之感 一波未平，一波又起，我的命运在烟花的风雨中将何去何从？ Day \(0\) 抵达之时，日渐黄昏，风雨未至 踏着脚下的水泥路缓步前行，在白底黑字的名单上书写潦草的字迹，终于是平安走出 ...
NOI2021游记
谨以此篇献给我即将消逝的 OI 生涯 Day -3 已经要到了最终决战的时候呢。 可是我仍然没有准备好。 还能做什么呢？ 我较之前有变强吗？变强了多少？这足够吗？ 或许我最好的情况也就是 Ag 滚了吧，没准 Cu 也有可能，比赛发挥时上时下，希望 NOI 发挥能好些 ...
NOI2021总结
考前做了一道简单ds题，结果做了好久都没做出来。 感觉NOI会滚粗。 笔试挂了1分，因为忘记了今年是第几届NOI 作为非正式菜鸡选手，拿个ag就不错了。 day1首先看A，想到了一道题，然而那道题和这道题没什么关系。 发现不太会做，有点慌。 因为去年的day1A都是一眼秒。 然后看B,C，发现 ...
NOI2021游记
NOI2021游记 前言 写于 2021.7.28，成绩榜刚出后几个小时。总分 345 拿到银牌 183 名。 我的高中 OI 生活在这里画上句号。结局对我而言虽然不够完美，但是无论怎样都是我人生道路上最好的结果。 7.23 北方人第一次遇到台风，害怕极了。何况还是迎面直冲台风 ...
NOI2021 游记
day -4 的时候得到了可爱的 czz 的祝福，感觉挺开心。 day -3 的时候被告知提前一天报道，然后在暴雨中去了余姚，day -2 和 day -1 的时候睡了两天觉，day 0 的时候感觉 ...