摘要：
访问我博客园的陌生人，你好。 这里更新至 \(2024/5/9/21/58\)。 我是谁 一个初二 OIer。在 js-nj，是 girl。 codeforces id: Tricopter atcoder id: SFlyer/SFllyer luogu id: SFlyer 随笔 做题合集，不公 阅读全文
摘要：
一条边最多在一个简单环当中，我们发现有几种情况： 这个显然直接选一个环覆盖再加上一条 \(1\leftrightarrow 4\) 的边。如果 \(4\) 没有，那么也是直接选一个环覆盖。 如果是有两个及以上的”突出“的边，那么我们显然不用选环，而是把换拆成一些链，这样更优。这个图中就是拆成 \(4 阅读全文
摘要：
A1 A2 A3 这个是比赛中我为队贡献的最有价值的一题，写一下吧。以下就是我的思考过程。 A1 别人做的。但是签到，略。 A2, A3 因为 A2, A3 方法差不多，就直接说 \(\mathcal{O}(n)\) 的做法。 我们来研究一个例子 ((()))()(())。他的前驱为 ((()()) 阅读全文
该文被密码保护。 阅读全文
摘要：
曾经板刷 2k3 就懒得记录了，2k7 还是有难度的捏。 阅读全文
摘要：
事情是这样的，我验了这一场 CF。显然我玩原神玩多了有一个很奇怪的、不能过的算法，哦，当然，在我本机可以过。（本机 \(1.4\)s，CF \(3\)s）为了展现自己的智慧糖，我写一下。 出题人是先发给我了一个限制都是 \(n\) 的，因此只有这个。\(n,m\) 改改就是了。 要求 \(1\le 阅读全文
摘要：
vp 无伤五题。但是对 rank 不满意。 A 我们发现答案要么是 \(2\) 要么是 \(3\)。答案是 \(2\) 当且仅当有 \(i,j\) 满足 \(p_i=j,p_j=i\)，即选这两个就可以了。否则必须选 \(3\) 个，这个很显然。 Code #include <bits/stdc++ 阅读全文
摘要：
VP 的。猜猜为啥没有 penalty？因为 T 的没有测完。 submissions A,B 直接暴力。 C 一个很简单的方法就是第 \(i\) 次把 \(i\) 放到应该在的位置。当然如果原先就在了就别管。 D 一个联通图中的每两个点都能成为朋友。因此直接 dsu。 E 记忆化搜索。注意到如果投 阅读全文
摘要：
希望可以在 APIO 之前更新完毕。 阅读全文
摘要：
我不公开了，要的话，如果是朋友，可以问我要密码。但是大概率不会给。 阅读全文