本文分类:news发布日期:2025/11/7 8:04:25
打赏

相关文章

CF 1889D Game of Stacks 题解

SolutionLink 好题,思维量大但是很优雅,鏖战一个晚上无果。 手模两组样例会得到一些小结论,但是没什么用,如果从 \(1 \leq |s_i| \leq 2\) 的角度去入手就会有点眉目(这里记第 \(i\) 个栈为 \(s_i\))。肯定会很自…

一类树哈希方法

一类树哈希方法 记 \(s(x)\) 表示子树 \(x\) 的哈希值(对 \(2^{64}\) 取模),则: \[s(x)=1+\sum _{v\in son_x} f(s(v)) \]其中 \(f\) 是整数到整数的映射,可以使用 Xor Shift,可以在 Xor Shift 异或一个固定的随…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部