设 $dp_x$ 为从 $x$ 走出去的期望步数，可以写出转移 $\displaystyle dp_x = k_x \cdot dp_1 + e_x \cdot 0 + (1 - k_x - e...

link。首先这个图是一个欧拉图，所以所有度数都是偶数。然后证明一个重要的结论：当有一个结点的度数 >= 6 时一定可行。你考虑所有度数都是偶数，所以菊花图卡不掉，因此是对的。那么现在度数...

link。兔兔弹性的因。考虑一次修改产生的影响，求出前缀 lis 长度和后缀 lis 长度，然后一个一个一个一个。struct seg_tree { int ms, mh; vi...

  架空历史随笔.txt  然后内容挺贫乏的，看完觉得没啥信息量不要喷我。  著名英国摇滚乐队 The Beatles 成立于 196...

我在写的是ざつだん唷，所以并不是在跟风写鲜花。我在 2020 甚至 2008 就开始写雑談，到现在两年甚至十四年，感触良深。标题的时间是因为我断言我不会活到 22 世纪，那太抽象了。最近放假了，...