树不要皮，必死无疑；人不要脸，天下无|
收藏闪存小组博问

Tx_Lcy

园龄：2年8个月粉丝：6关注：6

11 2022 档案

CF1213F Unstable String Sort
摘要：题目传送门 思路 我们可以根据 pi 和 qi 建有向边，边 u,v 表示 u 需要小于等于 v。 然后跑一遍缩点。 不难发现在一个强连通分量里的点必须要相等，于是最多的不同字母个数即为 min(26,tot)，其中 tot 表示强连通分量的个数。 接下来我们已经把
42
1
1
CF1372D Omkar and Circle
摘要：题目传送门 思路 这是一道非常简单的 ∗2100。 既然他样例给的那么简单，说明这是一道结论题。 于是我们可以手玩几组数据试试。 例如 3,5,9,8,12 这组，发现最优方案是选择 5,9,12。假设我们从 9 开始断环成链，那么变成 9,8,12,3,5。$
15
0
0
CF1418D Trash Problem
摘要：题目传送门 思路 这题其实非常的简单，完全到不了 ∗2100。 发现这个题目描述有点诈骗，但是翻译的挺不错，实质上问题就是给你 n 个点，让你动态维护相邻两个点的差值，最后答案即为 max−min− 最大差值。 于是我们可以二分套动态开点权值线段树或者直接 $\ma
20
0
0
CF1108E2 Array and Segments (Hard version)
摘要：题目传送门 思路 怎么会有题解是 O(n2+nm) 的垃圾做法阿，这题可以直接线段树做。 考虑枚举一个点 i，假如我们想要 i 点作为最小值，贪心地想，我们如果把所有包含 i 的区间选进去，那么结果一定不劣。 假设最大值位于点 j，区间 k 包含了区间 i。 那么我们可
21
0
0
CF961E Tufurama
摘要：题目传送门 思路 个人觉得主席树比较好想，而且代码非常简单，仅需 37 行。 我们不妨枚举 j，这样 i 的范围就被确定在了 1 至 min(j−1,aj)，也就是说我们需要查询的内容就是所有 1≤i≤min(j−1,aj) 且 ai≥j
32
0
0
CF965D Single-use Stones
摘要：题目传送门 思路 这题的二分解法明明很简单，但是所有题解都是一样的做法，没有二分题解，于是我来一篇二分的题解。 容易想到若有 x 只青蛙时满足条件，x−1 时也一定满足条件，于是这个函数就有了单调性，于是就可以二分。 接下来就是 check 函数了，我们使用一个双端队列
22
2
0
CF1141F2 Same Sum Blocks (Hard)
摘要：题目传送门 思路 简单题。 不妨先预处理出每一个区间的 ∑，然后离散化 ∑，对于每个 ∑ 开一个 vector 记录所有区间的左右端点。 然后枚举每个 ∑，求最多的区间，这是一个简单的贪心问题，可以用 set 轻松完
37
0
0
CF1208D Restore Permutation
摘要：题目传送门 思路 别的题解讲的比较奇妙，来一篇易懂的题解。 首先我们发现最后一个位置的值是可以首先确定的，因为它前面的数已经填完了。 设最后一个位置的数为 x，则它的贡献就是 x×(x+1)2，所以最后一个数就是满足 $\frac{x \times (x+1)
39
0
0
CF796C Bank Hacking
摘要：题目传送门 思路 放眼整个题解区没有我这种解法，因此来写一篇题解。 既然要求我们选择一个节点作为根，那么我们就枚举根。 接下来的问题就是如何 O(1) 或 O(log⁡n) 计算贡献。 我们可以把节点分为四类：这个节点，这个节点的父亲，这个节点的儿子，
21
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起