ori的个人博客

template类

1.27的2024年除夕前最后一场div1+div2成功打上了1600分，正式进入蓝名的阶段，接下来是我对新的一年的布局规划和训练目标。

10多分钟写完了abc，d的优化不够到位被卡，ddl上又多一条dfs优化了。

这次的e倒是很简单，看到min 取max ，第一反应就是二分，于是就是对三种不同的分别背包然后二分，由于他数据范围小所以暴力n2也能过，但是二分应该是最好的算法。

暴力的思想需要学习。

xor的性质也不是很了解，需要学习线性基。

牛客寒假训练营i题是个树形dp，又想到济南的铜牌题也是树形dp，感觉有必要研究一下。

update at 1.26 2:00

研究了差不多一天半，差不多会了，先算子树合并的贡献，再算具体的贡献。后面有空细细记录一下。

简洁好用的st表板子 适用条件：数组不变 如果需要修改，还是写线段树吧

找回这个荒废了一年多的博客并设置好了，看看效果，后面的做题记录就写在这里了。

CF1895D这道题用到了01-Trie，那就再来复习一下01-Trie。

一月份下载的游戏，到了11月10号才推完，断断续续快一年，才推完这部被称为神作的gal。

真正好的作品，是能够打动人心的。

一个晚上的成果。