10.29闲话
返校!
上午依旧是睡到了 9 点🥰🥰🥰。爽爆。但是想到下午就走了就不爽爆了😭😭😭。
下午走的时候没带板子,但是带上了我中考后我姐给我买的光光和对立的立牌🥰🥰🥰,放宿舍了🤗🤗🤗。
下午到了之后想把 csp 的 T2 的 CF 原给改了,但是总是 WA #4,生气了🤬🤬🤬。于是摆了。
晚上就摆了,学了学高维前缀和和 SOSdp🤤🤤🤤,感觉自己还是一如既往的菜🥰🥰🥰。我草我输入法为什么打自己第一个出来的是子集啊。
妈的我爸一直想让我退役,我他妈的也是,明知道自己退役可能是最佳的选择,但是总是放不下,喜欢着在机房的时光,不管是学新算法还是写题还是摆烂,现在可能至少学 OI 让自己对 whk 产生了很大的反感吧,也不想回班,一句话就是学 OI 学的。自己总是想着就算苦命学 OI 就算能进省队又有啥好处,还不是被那些强省吊打,到最后合着还啥也捞不着。哎。
晚上又在猜🤗🤗🤗,下面放点精选🤗🤗🤗
答案还是放最下面🥰🥰🥰
妈的 wyy 的 ptt 怎么都飙到 12.2 了,底力超人啊😨😨😨
出分了🤗🤗🤗,HE rk19,爽爆🥰🥰🥰,被一堆人吊打了😥😥😥。妈的我 T4 一想到那个 CE 还是来气,妈的加上这 25pts 就他妈的 rk11 了,我他妈的就是大傻逼。
还得是自己考场上太菜啊,T2 想了太久,其实一个小时左右就想到哈希栈的做法了,但是总感觉如果中间有个谷这个做法就错了,妈的原来是对的,多这点时间估计也就能写 T3 了吧。总之还是自己太菜。
今天的魔怔量好像不够大🤔🤔🤔
放张 smh 搞的苑苑的图吧。
![](https://gitcode.net/crimson000000/mypic/-/raw/master/fun/yuanyuan.jpg)
推歌:天空の花の都
gym103119I
我们离线把操作树建出来,那么我们就可以进行一个 dp:设 \(f_{u, k}\) 为在 \(u\) 这个节点所有石子数异或为 \(k\) 的最小代价,转移显然为:
我们发现这样的空间复杂度是 \(O(na)\) 的,必然过不去。考虑优化,我们可以发现如果我们遍历一个点的子树,遍历到最后一颗子树时,我们只要更新完这个点的 \(f\) 之后就不再需要这个点的 \(f\) 了。基于这一点,我们进行一个类似 dsu on tree 的思路,我们先把所有轻儿子遍历一遍,到遍历重儿子的时候我们把这个点的 dp 值销毁掉。
空间复杂度 \(O(a\log n)\)。
在写这题的题面时:
小石头🥰🥰🥰
![](https://gitcode.net/crimson000000/mypic/-/raw/master/bg/131.jpg)
你画我猜答案:石榴、喉