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

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

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

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

link。高妙题，我只会到构造下界那一步……构造下界比较容易，只需要注意到交换一次最多让序列向合法迫近一步即可。则答案下界为 $\sum_i \max\{\left(\sum_{j < i...