如果有同学需要我的代码的话可以私我要，题面也可以私 当然由于本人很菜，代码和做法不一定是对的，但是一定是过了自己造的对拍 D1T1 Sum Transformation 假设原矩阵第\(i\ ...

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

\[\huge \text{「カーテンコールが止む前に」} \] \[\text{「谢幕停止前」} \] 距离NOI还有几天呢？ PKUSC2021游记 Day0 呐，你知道早上4点被叫起来赶飞机の痛み吗？ 到余姚第一感觉是个人比较少的小县城，路也是破破烂烂的 由于飞 ...

Day -? 出了一点事情，然后决定去 PKUSC 了。 Day -4 ~ Day -2 连续三天 XJ 模拟赛，都被初中的 zhouAK 和李神吊打了（伏笔1）。 感觉自己状态完全不行，根本不会数数，看到 \(998244353\) 就一脸懵逼（伏笔2）。 Day -1 上午把模拟赛 ...

PKUSC2021游记 前言 上次PKUWC体验 结果今年没有WC Day 0 余姚还是比较近的嘛，5个小时就到了 在车上吃了一个榴莲千层有点饱啊 入住mj酒店，然鹅机房队伍人数是奇数，于是乎... （qy是不是也在这个酒店里） 为毛这个浴室正对着床，还是非全遮挡的玻璃设计 ...

Day 0 坐高铁，到了余姚，车上的同学都在卷，稍微卷了一下，头晕，直到下高铁都没调出来。听说有同学在高铁上不仅调出来题还把逍遥游给背了，而我连题都调不出来，感觉没什么救。 因为同车的有余姚的同学 ...

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

一、a->b的路径可以化归于1->（b-a）的路径情况 因为不能反向爬行，且只能爬右侧相邻蜂房，所以决定了可以化归的特殊性（老师上课也讲过 ...