摘要：
可以把从每个字符开始的操作过程看成是一棵树，对于每一个字符我们都维护一颗树（表示从这个字符开始操作的过程）。因为后面的操作会覆盖掉前面的，所以我们考虑从最后面的操作开始往上建树。首先 \(a-z\) 都指向自己（因为自己如果不变的话值还是自己），对于每一次操作 \((x,s)\)。我们可以依次合并 阅读全文
posted @ 2024-01-17 09:17
Creeper_l
阅读(53)
评论(0)
推荐(0)
摘要：
@World_Ender： $$\text{Stay hungry, stay foolish.|Essence}$$ @BINYU：$$\text{522}$$ @ALnAYuLvM：$$\text{“不畏苦暗”？唉。}$$ @Drimpossible：$$\text{As long as you 阅读全文
posted @ 2024-01-07 20:08
Creeper_l
阅读(198)
评论(2)
推荐(0)
摘要：
原题链接：P2391。 并查集好题。 首先我们知道，并查集在一个无向图中可以维护两点之间的连通性，判断条件为：\(find(u)==find(v)\)。而对于这道题来说，我们可以用并查集来维护一个序列区间的重叠性或者说区间的连通性。因为题目上说了后面的操作会覆盖前面的操作，所以我们可以考虑倒序进行操 阅读全文
posted @ 2023-12-19 12:25
Creeper_l
阅读(72)
评论(0)
推荐(0)
摘要：
题意 定义一种操作为交换 \(a_{i}\) 和 \(a_{i-1}\)。对于一个长度为 \(n\) 的排列，你需要操作若干次，使这个序列变合法，一个序列合法指：满足对于每一个 \(1\le i \le n\)，都满足包含 \(a_i\) 的逆序对的个数不超过 \(k\)，并且要求最小化操作次数。现 阅读全文
posted @ 2023-12-19 12:25
Creeper_l
阅读(19)
评论(0)
推荐(0)
摘要：
题意 给定一个长度为 \(n\) 字符串以及一个数 \(f\)，你可以执行以下操作任意次，求最终字符串长度的最小值。 在字符串中选择一个连续的 of，删掉它以及它后面的 \(i\) 个字符，\(0 \le i \le f\)。 数据范围：\(n \le 300\)。 思路 看到数据范围以及字符串中间 阅读全文
posted @ 2023-12-19 12:24
Creeper_l
阅读(6)
评论(1)
推荐(0)
摘要：
原题链接：P3694 思路 状态设计 因为这道题 \(m\) 的范围非常小，所以可以用 \(m\) 来作为状态。设 \(dp_{i}\) 表示 \(m\) 支队伍的状态为 \(i\) 时最少让多少偶像出列。 预处理 在转移之前，我们先要预处理出序列的前缀和 \(sum_{i,j}\) 表示第 \(i 阅读全文
posted @ 2023-12-19 12:21
Creeper_l
阅读(37)
评论(0)
推荐(0)
摘要：
原题链接：poker 赛时只有 \(40\) 分，改完之后感觉是一道好题，于是就来写篇题解。 题意 有 \(k\) 张扑克牌，\(n\) 种数字，每张牌都有两面，每一面分别写了一个数字，你可以选择打出这张牌的任意一面，但是不能两面同时打，也可以选择不打这张牌。有 \(q\) 个询问，每个询问给定 \ 阅读全文
posted @ 2023-12-19 12:19
Creeper_l
阅读(32)
评论(0)
推荐(0)
摘要：
前言 这场 CF 是我赛后打的，vp 赛时没做出来，后来发现是有个地方理解错了，有一些细节没有考虑到。现在换了一种思路来写，感觉更清晰了。 做法 首先需要动态维护三个变量，\(cnt\) 和 \(finishsort\) 和 \(unfinishsort\)。这三个变量分别表示当前数字的个数，已经排 阅读全文
posted @ 2023-12-19 12:19
Creeper_l
阅读(29)
评论(0)
推荐(0)
摘要：
前言 看了这道题的几篇题解，感觉讲的方法都比较麻烦，这里讲一个感觉比较简单的方法。 思路 首先判断是否有解。计算一下每一行和每一列的牌的数量，只要有一个是奇数就无解，否则有解。证明显然，偶数一定可以分成两组，在纸上模拟一下也可以得出。 其次看如何构造。对于竖着的牌，显然只对每行有影响，因为列上的颜色 阅读全文
posted @ 2023-12-19 12:18
Creeper_l
阅读(71)
评论(0)
推荐(0)
摘要：
前言 赛时只做到了 E 题，赛后才来补的 F 题，还没做出来，看来还是我太菜了。看了题解过后感觉这道题的思路特别巧妙，于是就来写了这篇题解。 题意 简述一下题意。 有 \(n\) 个宝藏位置分别在 \(a_{i}\)，另外有一只章鱼有 \(n\) 条触手，每条触手的长度为 \(b_{i}\)。 求有 阅读全文
posted @ 2023-12-19 12:16
Creeper_l
阅读(26)
评论(0)
推荐(0)
浙公网安备 33010602011771号