Crysfly

摘要： 难度：gray < green < blue < orange < red QOJ10003: Decorative Birds 记 \(f_{i,j}\) 表示时刻 \(i\)，当前最高的是 \(j\)。 每次删除一条线段时考虑要不要击落，做 \(j\) 减小的转移。 加入一条线段时，做 \(j\ 阅读全文

摘要： 密码：补全标题 阅读全文

摘要： 首先考虑保证有解的情况，目标是找到一组可能的解，不需要 check。 如果一种字符在 \(a\) 中出现 \(x\) 次，在 \(b\) 中出现 \(y\) 次，那么在解 \(c\) 中需要出现 \(\min(x, y)\) 次。 将出现次数较少的一侧的元素标记为关键位，我们要将所有关键位在另一个序 阅读全文

摘要： A. Beautiful Bracelets 首先答案有一个下界是 \(\max cnt_i + 1\)。 可以构造达到这个下界，如：1 1 2 2 3 3 4，4 3 2 1 3 2 1。 B. Mashup 可以发现一个关键性质，每个难度最后对应的题目数量是确定的。 然后就转化为：每个点可以匹配 阅读全文

摘要： E. Flipping Container 先 dfs 枚举开始的 \(O(1)\) 步操作，这时 \(x,y\) 分别有一个集合，满足可以任意做 \(x\to x+S_i,x\to x-S_i\) 操作。 然后对于 \(x,y\) 分开做，转化成一个最短路问题。可以同余最短路。 G. Kinder 阅读全文

摘要： Day A B C 1 √ √ 2 √ √ √ 3 √ √ 4 √ √ √ day1 A 妙啊。 首先考虑对于一类元素，怎么判定哪些位置能被覆盖。 假设这类元素有 \(k\) 个。先倍增判定，把一个前缀的元素都加进去，使得 \(k\) 个全用了。 接下来就是判断剩下的每个区间能不能被加进去，使得 \ 阅读全文

摘要： 1A Teleport 假设从大到小枚举 \(ans\)，同时维护当前的每个连 \((u,v)\) 是否可行。 关键观察：对于一个 \(i\)，连 \((u,v)\) 且 \(dis(i,u)\le dis(i,v)\) 的话，如果 \(dis(i,k)>ans\)，从 \(i\to k\) 走的方 阅读全文

摘要： 曾经有人反映说看不懂这题题解，我来写一个（ 一些基础观察 首先可以只保留强连通分量里的边，考察每个强连通分量，可能有几种情况： 是一个“循环”，存在一个 \(k\) 使得距离 \(\bmod k\) 相同的点字符相同。此时生成的字符串数量是有限的 \(k\) 个。 包含至少两个“循环” \(A\) 阅读全文

摘要： ...... 这个梦，就是名为我们人生的，故事。 最小表示法 来源： https://qoj.ac/problem/1855 拆成若干次计算 \([f(a_i) = f(a_{i+1})]\)。 对于长度为 \(n\) 的串，若循环节为 \(d\)，则 \(f(s) = 1\sim d\) 的概率都 阅读全文

摘要： pok 钦定两个点等价 -> 它们到其他点的边相同 钦定 \(2^k\) 个点等价 -> 分成两个 \(2^{k-1}\)，它们的内部边相同，它们之间的边相同 钦定 \(2^k\) 个点等价 -> 答案为奇数的集合是 \(2^k-2^m\) 其中 \(\binom mk \bmod 2 = 1\) 阅读全文