05 2024 档案
摘要：中立的。感觉确实打少了就唐了。 A 卡了 \(8\) min 才过，乐。你考虑 \(x+y\rightarrow y+x\) 的操作其实就是把开头的一段一道末尾。如果操作大于一次，可以合并成一个操作。因此我们最多操作一次。直接复制两边判即可。 B 首先，最小的 \(a_x\) 的 \(x\) 一定要
阅读全文
摘要：一条边最多在一个简单环当中，我们发现有几种情况： 这个显然直接选一个环覆盖再加上一条 \(1\leftrightarrow 4\) 的边。如果 \(4\) 没有，那么也是直接选一个环覆盖。 如果是有两个及以上的”突出“的边，那么我们显然不用选环，而是把换拆成一些链，这样更优。这个图中就是拆成 \(4
阅读全文
摘要：A1 A2 A3 这个是比赛中我为队贡献的最有价值的一题，写一下吧。以下就是我的思考过程。 A1 别人做的。但是签到，略。 A2, A3 因为 A2, A3 方法差不多，就直接说 \(\mathcal{O}(n)\) 的做法。 我们来研究一个例子 ((()))()(())。他的前驱为 ((()())
阅读全文
摘要：事情是这样的，我验了这一场 CF。显然我玩原神玩多了有一个很奇怪的、不能过的算法，哦，当然，在我本机可以过。（本机 \(1.4\)s，CF \(3\)s）为了展现自己的智慧糖，我写一下。 出题人是先发给我了一个限制都是 \(n\) 的，因此只有这个。\(n,m\) 改改就是了。 要求 \(1\le
阅读全文