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

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

场上题目看错两次，day2 成功爆炸 /ll 为什么我总是拿不到自己该拿的分呢？ 本文下标从 1 开始 算法 1 我会容斥！ 先把问题转化成统计不存在一个合法位置的方案数。 接着统计有钦定 ...

题目大意 在一个 \(n\times n\) 的矩形中，题目会给出 \(m\) 个障碍物。有两个小球，你可以选定四个方向（上下左右）的其中一个，小球会朝着这四个方向一直滚动，直到遇到障碍物或是矩形的 ...

即将退役选手还是简单写下题解 Day1 T1 卡牌游戏 据说有\(O(n)\)做法 先二分答案，然后枚举最小值是来自A还是来自B 这样我们需要反转一段前缀以及一段后缀，处理个B的前后缀最大/小值就能判断 从小往大枚举可以双指针做到\(O(n)\)check 时间复杂度\(O ...

雨幕浓稠 远近一白 是水雾弥漫的天 还是泡沫撑起的海   雨真大呢。   前几天去 ZH 中学集训没啥好记的，就从会合日开始叭。 【Day -1】   逃出 ZH，掉入梦 ...

...... Day 1 开考把三个题看了一遍，心说我先把 t1 搞出来啊！不能 d1t1 都不会，想了一会觉得这就是类 LCT，轻重边切换次数就是 \(n \log n\) 的！我写个暴力就是 ...

day -10 开始一天一场NoIP模拟赛，前几场每天挂分很厉害（这么说是因为后面的以前做过） 自省选惨挂以后国赛的知识点就几乎没怎么摸过了，考前发现连manacher都不会写了，反演？又陷入“懵 ...