最近几天复盘了一下NOI 2021，愈发发觉自己的愚蠢，可惜D2T3仍是不会，于是只写前面的题解 Day1 T1 可以发现，每次相当于将 \(x\to y\) 染上一种全新颜色，然后一条边是重边当且仅当两端有颜色且相同，于是就可以使用树链剖分维护了。 复杂度 \(\Theta(n\log ...

感觉有些时候题目也做不动，而且有些题目貌似也是似懂非懂，虽然写出来了，但是未必理解，还经常要看题解。于是总结一下题目写过的题目也比颓废发呆好。 题目基本是我认为比较“好”的题或者一些经典题（当然大部分都是我不会的），思路可能会参考题解，但是也有时候就加上自己的理解，不保证不咕，主要是写给 ...

考前做了一道简单ds题，结果做了好久都没做出来。 感觉NOI会滚粗。 笔试挂了1分，因为忘记了今年是第几届NOI 作为非正式菜鸡选手，拿个ag就不错了。 day1首先看A，想到了一道题，然而那道题和这道题没什么关系。 发现不太会做，有点慌。 因为去年的day1A都是一眼秒。 然后看B,C，发现 ...

视频描述 顾名思义视频描述是计算机对视频生成一段描述，如图所示，这张图片选取了一段视频的两帧，针对它的描述是"A man is doing stunts on his bike"，这对在线的视频的检 ...

D1T1 很一眼不能直接LCT维护。 考虑树剖。先看修改。 当我们跳上一个重链时，重链当前点下的点的边权要置为0，然后整段覆盖1和打上时间标记。 在我们查询的时候，重链内部的点肯定是没有问题的，重链顶 ...

（一）线性表 1.擅长存取任一指定序号的元素+对第一个和最后一个元素插入删除 2.支持随机存取 3.插入和删除元素时，移动元素的个数与该元素的位置有关 4.逻辑上相邻的元素，其物理位置必定相邻 ...

本博客不定期更新LeetCode题目总结，所有题目使用Java实现，小部分题目也提供JavaScript代码。我不追求一行AC但是我追求一题多解，比较常规的思路，解释清楚复杂度，代码可读性强。欢迎留言和评论，共同进步。这本是我自己用来复习的笔记，如果也能帮到你，那也是我的福报。 如果你想按类型刷 ...

推荐技术公众号：不爱睡觉的大猪 好像LCA的题目并不多，现在就做了10道左右，但是找不到别的了，在此做个小总结，将来有更好的题目会不断更新 解决LCA问题，一般用3种方法 1.朴素方法：两个点都一直沿路径往上走，直到有某一个节点被经过两次并且是第一次出现这样的点，那么这个就是LCA ...