摘要：
访问我博客园的陌生人，你好。 这里更新至 \(2024/5/9/21/58\)。 我是谁 一个初二 OIer。在 js-nj，是 girl。 codeforces id: Tricopter atcoder id: SFlyer/SFllyer luogu id: SFlyer 自我设定水平：上位蓝 阅读全文
摘要：
A 因为给出的是 \(a_i\le a_{i+1}\)，所以当 \(a_1=a_n\) 即全部相同的时候 \(\textsf{range}\) 只能是 \(0\)，故无解。 否则，如果 \(a_2\) 归一类，其他的归另一类即可，这样一个 \(\textsf{range}=0\)，还有一个 \(>0 阅读全文
摘要：
题意： 给定 \(k\)，求一个最小的 \(n\) 使得有恰好 \(k\) 个 \(i\in [1,n]\)，满足对于所有 \(j\in [1,n]\)，都有 \(x\) 满足 \(ix=j\mod n\) 并且 \(ix\le n^2\)。里面所有数都是正整数。 Sol： 我们考虑 \(\gcd 阅读全文
摘要：
link 首先，感觉这个题很难用数据结构维护，所以可以想到分块（其实也是因为数据范围 \(10^5\) 比较小）。第一个想法可能是一个块内维护每一个不同的数出现了多少次，但是发现这样减一个数的时候很难合并，没办法优化。 然后就有一个事实，就是同一个块内当一起修改的时候，相同的数也一直会相同。所以我们 阅读全文
摘要：
中立的。感觉确实打少了就唐了。 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)\) 的做法。 我们来研究一个例子 ((()))()(())。他的前驱为 ((()()) 阅读全文
该文被密码保护。 阅读全文
摘要：
曾经板刷 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++ 阅读全文