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

代码托管到第三方平台上。 NOI2021 题解 D1T1 轻重边 水题 D1T2 路径交点 卡常的屑水题 考虑 \(k=2\) 的情况，每种路径方案都可以使用一个排列来描述，排列的逆序对数量就可以用来描述交点数。 因此，设矩阵 \(M\in R^{n_1\times n_1},M_ ...

个人认为的难度排序:D1T1 < D2T1 < D2T2 < D1T2 < D2T3 < D1T3 两天的\(T1\)都是很简单的题,就不说了 \(D2T2\)代金券 ...

2021长安杯部分WP 这次长安杯我做的是第二部分和第三部分 第二部分 检材2的IP队友给的 www.honglian7001.com 12.检材二的原始硬盘的SHA256值 ...

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

题目大意 在一个 \(n\times n\) 的矩形中，题目会给出 \(m\) 个障碍物。有两个小球，你可以选定四个方向（上下左右）的其中一个，小球会朝着这四个方向一直滚动，直到遇到障碍物或是矩形的边缘停止。有 \(q\) 条形如 \(a\) \(b\) \(c\) \(d\) 的询问，代表两个 ...

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