HomuraCat

门 题解 刚开始想了半天以为是什么简单的性质比如说子树权值和的关系，但是这个等差数列加权就很恶心呀根 阅读更多…

传送门 感觉自己树上贪心太差 (NOIP 血的教训)，所以来练几道。 为了方便叙述，我们将 $m$个 阅读更多…

喵门 序列自动机好简单啊 首先我们有一个字符串 $S$，记 $nxt[i][j]$表示 $S$的第 阅读更多…

传送门 题解 一个优化建图的例题 首先题目明示跑网络流，然而操作 $2,3,4$因为涉及到一段连续的 阅读更多…

传送门 题解 这道题比较特别的地方就在于求的是合法数的平方和 其实也不是太难维护 当我们做完第 $u 阅读更多…

传送喵 这两天复习 $splay$真的太痛苦了 $qwq$ 题解 首先我们考虑一下如何维护 $Que 阅读更多…

qwq 机房快关门了突然想起来上午做的这题还算有点新颖所以记录一下吧 题意 求 $\mathbf{S 阅读更多…

传送门 因为好久没打可持久化的东西了所以拿这个来练练手 思路很简单。 对于子树的操作就是在 $dfs 阅读更多…

传送门 一道套路题 首先这个全局异或值最大的信息显然可以用线性基来维护 但是线性基不滋磁删除怎么办啊 阅读更多…

传送门 吐槽 $k\leq 5$(法术伤害+5) 题解 因为答案保证了范围，考虑线性基 当 $k\g 阅读更多…