，，，，放手一颓，，

2026-09-29 19:24:04

发布于：广东

92阅读

0回复

0点赞

从上周六开始记。机房共有 5 人，模拟赛多一个学长打。

2026/9/5

模拟赛。【数据删除】青蓝蓝黑，100+0+20+10=130，rk6。

ARC。切了 A，B，D。

A 注意到相当于交换 R 两边的 A 与 C，转化成构造逆序对问题。随便写写过了。

B 位运算瞎写一波，我也看不懂我写的（

D 神秘博弈论：

首先，如果 $\min\lt k$ ，则一定先手胜。因为把其它取完即可，这分明是老叟戏顽童，后手无论如何都不可能取 $k$ 次。

其次，如果所有 $\min\ge k,\sum A_i\lt ((k+1)+1)k$ ，则一定后手胜。因为先手怎么取一定不能一步赢并且一定会让 $\min\lt k$ ，然后后手再按照上面的方法取就行。这分明是顽童戏老叟。

然后，如果 $\sum A_i\ge ((k+1)+1)k,\min\lt 2k$ ，则一定先手胜。因为先手把其它的取到 $k$ ，然后落入上面的情况。这分明是老叟戏顽童戏老叟。

接着，如果 $\min\ge 2k,\sum A_i\lt (2(k+1)+1)k$ ，则一定后手胜。这分明是顽童戏老叟戏顽童。

……

所以，我们得出一个结论，如果存在一个 $t$ 使得 $\min\ge tk$ 且 $\sum A_i\lt (t(k+1)+1)k$ ，则后手胜；否则先手胜。

没做题。ABC F咋做，有没有会的/ll

2h 过序列操作。https://www.luogu.com.cn/record/297059480

怎么颓了两天啊。

尼克丁尼克你被捕了。伤了你的小流量？

这十来天都在颓，一题没做。

听 CZW 推荐发现了 ABC343G 这道题。

什么叫 ACAM 做不了？

额看了一下，需要一个 trick，就是说一个字符串如果被包含可以看作滚木，否则一定是后缀与前缀包含，这样可以直接连长度为 $|A_i|+|A_j|-\text{lcps}(A_i,A_j)$ 的边跑 MST， $\text{lcps}(S,T)$ 表示 $S$ 的后缀与 $T$ 的前缀最长公共串。

欸不是 MST，是 TSP，晚上上班

这 trick 就叫“区间”吧，我也不知道为什么，可能是我感觉这个名字很好听吧。

windy 数，写了。

有帮助，赞一个

去预览

0/2000