摘要：
link 首先，感觉这个题很难用数据结构维护，所以可以想到分块（其实也是因为数据范围 \(10^5\) 比较小）。第一个想法可能是一个块内维护每一个不同的数出现了多少次，但是发现这样减一个数的时候很难合并，没办法优化。 然后就有一个事实，就是同一个块内当一起修改的时候，相同的数也一直会相同。所以我们 阅读全文
posted @ 2024-06-05 15:49
SFlyer
阅读(62)
评论(0)
推荐(0)
摘要：
中立的。感觉确实打少了就唐了。 A 卡了 \(8\) min 才过，乐。你考虑 \(x+y\rightarrow y+x\) 的操作其实就是把开头的一段一道末尾。如果操作大于一次，可以合并成一个操作。因此我们最多操作一次。直接复制两边判即可。 B 首先，最小的 \(a_x\) 的 \(x\) 一定要 阅读全文
posted @ 2024-05-27 18:28
SFlyer
阅读(256)
评论(0)
推荐(0)
摘要：
一条边最多在一个简单环当中，我们发现有几种情况： 这个显然直接选一个环覆盖再加上一条 \(1\leftrightarrow 4\) 的边。如果 \(4\) 没有，那么也是直接选一个环覆盖。 如果是有两个及以上的”突出“的边，那么我们显然不用选环，而是把换拆成一些链，这样更优。这个图中就是拆成 \(4 阅读全文
posted @ 2024-05-09 21:41
SFlyer
阅读(46)
评论(0)
推荐(0)
摘要：
A1 A2 A3 这个是比赛中我为队贡献的最有价值的一题，写一下吧。以下就是我的思考过程。 A1 别人做的。但是签到，略。 A2, A3 因为 A2, A3 方法差不多，就直接说 \(\mathcal{O}(n)\) 的做法。 我们来研究一个例子 ((()))()(())。他的前驱为 ((()()) 阅读全文
posted @ 2024-05-06 20:51
SFlyer
阅读(74)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-05-04 09:26
SFlyer
阅读(0)
评论(0)
推荐(0)
摘要：
曾经板刷 2k3 就懒得记录了，2k7 还是有难度的捏。 阅读全文
posted @ 2024-05-02 11:44
SFlyer
阅读(0)
评论(0)
推荐(0)
摘要：
事情是这样的，我验了这一场 CF。显然我玩原神玩多了有一个很奇怪的、不能过的算法，哦，当然，在我本机可以过。（本机 \(1.4\)s，CF \(3\)s）为了展现自己的智慧糖，我写一下。 出题人是先发给我了一个限制都是 \(n\) 的，因此只有这个。\(n,m\) 改改就是了。 要求 \(1\le 阅读全文
posted @ 2024-05-01 11:27
SFlyer
阅读(134)
评论(0)
推荐(0)
摘要：
vp 无伤五题。但是对 rank 不满意。 A 我们发现答案要么是 \(2\) 要么是 \(3\)。答案是 \(2\) 当且仅当有 \(i,j\) 满足 \(p_i=j,p_j=i\)，即选这两个就可以了。否则必须选 \(3\) 个，这个很显然。 Code #include <bits/stdc++ 阅读全文
posted @ 2024-04-30 15:52
SFlyer
阅读(222)
评论(0)
推荐(0)
摘要：
VP 的。猜猜为啥没有 penalty？因为 T 的没有测完。 submissions A,B 直接暴力。 C 一个很简单的方法就是第 \(i\) 次把 \(i\) 放到应该在的位置。当然如果原先就在了就别管。 D 一个联通图中的每两个点都能成为朋友。因此直接 dsu。 E 记忆化搜索。注意到如果投 阅读全文
posted @ 2024-04-25 16:37
SFlyer
阅读(49)
评论(0)
推荐(0)
摘要：
本篇文章是 based on 这篇的，感谢对我的帮助： link 题目是 ural 1223，加强版。 注意，这个文章不是正解。 这篇文章的更新日志： 2024/4/13：开坑。 好，我们进入正题吧。 问题简述 有一栋 \(n\) 层的大楼，\(m\) 个一样的鹰蛋。现在你想要知道至少几层楼才能摔坏 阅读全文
posted @ 2024-04-13 22:37
SFlyer
阅读(42)
评论(0)
推荐(0)
浙公网安备 33010602011771号