随笔分类 -  题解

各平台题目的题解
[USACO15JAN]Cow Routing S 题解
摘要：[USACO15JAN]Cow Routing S 题解 题意很简单，不用多说。 先来看如何建边：因为一条航线一次性可以经过多个城市，还可以反复上下飞机。所以我们枚举一条航线里的每两个城市进行连边，边权都相等。 因为题目还要求经过几条边，所以我们在建边的时候记录下这条边起点、终点、边权、途径的城市个 阅读全文
posted @ 2023-12-19 09:42 emo_male_god 阅读(53) 评论(0) 推荐(0)
AT_abc332_e题解
摘要：AT_abc332_e random_shuffle解法 题意简述：把 $n$ 个数分成 $d$ 组，尽量减小每一组中所有数的和的方差（每一组可以是空的，但是每个数必须用上），这相当于一个模板题吧 逃。 方差的定义： $$ V = \frac{1}{D} \sum_{i = 1}^{D}(x_i - 阅读全文
posted @ 2023-12-11 08:26 emo_male_god 阅读(45) 评论(0) 推荐(0)
AT_abc332_d题解
摘要：AT_abc332_d题解 题意简述：给你大小为 $h \times w$ 的两个二维数组 $a$ 和 $b$。每次能交换 $a$ 中相邻的两行或两列，问最少交换几次能使 $a$ 与 $b$ 完全相等，如果不能使 $a$ 和 $b$ 完全相等，输出 $-1$，否则输出最小的交换次数。 注意到 $2 阅读全文
posted @ 2023-12-11 08:01 emo_male_god 阅读(54) 评论(0) 推荐(0)
P2470压缩 题解
摘要：这道题来自于 2023/11/18 上午 9:00 由 MikeZ 发起的 DP 专项比赛 T1。这居然是一道 $\color{#9D3DCF} \text{省选}$ 题！（MikeZ 不厚道） 题意简述 这道题的题意比较复杂，有坑。 把一个只有小写字母的字符串压缩，压缩方法： M 标记重复串的开始 阅读全文
posted @ 2023-11-18 14:52 emo_male_god 阅读(27) 评论(0) 推荐(0)
[COCI2007-2008#5] AVOGADRO
摘要：题目大意 给你三个长度为 $n$ 的序列（以下我称为 $a,b,c$ 这三个序列），要求：最少删除多少列之后使得在 $a$，$b$，$c$ 三个序列中，每个数字出现的次数相等。 贪心思路 在输入时用桶给每个序列记个数（以下我用 $ca$，$cb$，$cc$ 表示），然后在遍历 $a$ 序列时，如果这 阅读全文
posted @ 2023-06-05 18:51 emo_male_god 阅读(109) 评论(0) 推荐(0)
CF173B Chamber of Secrets
摘要：题外话 楼下好几人的题解与 oi-wiki 上同题的题解一样（没有恶意，勿喷）。不说啥回事，只是发现他们的代码部分有问题，包括题目翻译，虽然不影响结果，但是我还是想纠正一下。纠正请看本文最后。 题目大意： 光线从密室的左下角 （n,m） 的位置往左边射出来，要求我们最少对几个柱子施法才能把光线射到密 阅读全文
posted @ 2023-05-24 20:08 emo_male_god 阅读(41) 评论(0) 推荐(0)
小Z的神奇数列-题解
摘要：题目大意： 给你个数列，再给出「查询最大」「查询最小」「删除数 x 」「求 Max^Min 的值」「求乘积和」这五种操作。 我的做法是维护四个堆，两个大根堆两个小根堆，分别记为 $q, delq$（大根堆）和$p, delp$（小根堆）。 每次删除操作就把要删除的那个数丢进$delq$和$delp$ 阅读全文
posted @ 2023-05-21 10:44 emo_male_god 阅读(32) 评论(0) 推荐(0)
洛谷CF681C-Heap Operations
摘要：题外话: 下面机房 + 红名大佬 changwenxuan 已经写得很详细了，但是我觉得有些部分讲的比较粗糙，所以写了这篇题解。 原题链接 题目解析： 「insert $x$」 操作：直接将 $x$ 加入小根堆。 「getMin $x$」 操作：表示在完整的堆操作里，堆中最小值为 x，注意！是完整的 阅读全文
posted @ 2023-05-14 15:41 emo_male_god 阅读(27) 评论(0) 推荐(0)