摘要： 
题目简化和分析： 涉及算法：并查集。 为什么要使用并查集： 因为交换只能是列交换，并且保证不与别的重复 我们通过观察题目发现，某些列之间互为限制关系 即如果某列序列排序方式固定，则被限制的列也为固定的 此时我们会发现只有两种（一个互相限制的集合列） 既然如此，我们将这每个集合看作为一个联通分量。 用 阅读全文
题目简化和分析： 涉及算法：并查集。 为什么要使用并查集： 因为交换只能是列交换，并且保证不与别的重复 我们通过观察题目发现，某些列之间互为限制关系 即如果某列序列排序方式固定，则被限制的列也为固定的 此时我们会发现只有两种（一个互相限制的集合列） 既然如此，我们将这每个集合看作为一个联通分量。 用 阅读全文
posted @ 2022-08-06 15:14
RVG
阅读(49)
评论(0)
推荐(0)
摘要： 
题目简化和分析： 这题不用说怎么分析了吧，这一看就是个并查集求连通分量个数的经典模板。 我们需要将 $i$ 和 $p_i$ 进行合并。 遍历每个 $i$ 与 $i+1$ 是否属于同一个集合。 属于不管。 不属于贡献增加，并合并。 注意范围！ Solution: #include<bits/stdc+ 阅读全文
题目简化和分析： 这题不用说怎么分析了吧，这一看就是个并查集求连通分量个数的经典模板。 我们需要将 $i$ 和 $p_i$ 进行合并。 遍历每个 $i$ 与 $i+1$ 是否属于同一个集合。 属于不管。 不属于贡献增加，并合并。 注意范围！ Solution: #include<bits/stdc+ 阅读全文
posted @ 2022-08-06 15:12
RVG
阅读(33)
评论(0)
推荐(0)
摘要： 
题目简化和分析： 这是一道较为经典的二分图染色题。 二分图的基本概念 但这题让我们求得是完全二分图。 什么是完全二分图 $cnt_{1}$ 表示染成颜色种类为 $1$ 的个数。 $cnt_{2}$ 表示染成颜色种类为 $2$ 的个数。 因为是完全二分图所以它的节点个数为： $$ cnt_{1} \t 阅读全文
题目简化和分析： 这是一道较为经典的二分图染色题。 二分图的基本概念 但这题让我们求得是完全二分图。 什么是完全二分图 $cnt_{1}$ 表示染成颜色种类为 $1$ 的个数。 $cnt_{2}$ 表示染成颜色种类为 $2$ 的个数。 因为是完全二分图所以它的节点个数为： $$ cnt_{1} \t 阅读全文
posted @ 2022-08-06 15:08
RVG
阅读(31)
评论(0)
推荐(0)
摘要： 
题目简化和分析： ~~这题看着玄胡很水实际。~~ 我们需要做什么？ 只需对每个工厂周围的面包店遍历一遍打擂台取最小 注意只对面包店遍历，所以对工厂设标记 如果打完擂台发现 $ans=inf$ 则说明全是工厂 Solution: #include<bits/stdc++.h> using namesp 阅读全文
题目简化和分析： ~~这题看着玄胡很水实际。~~ 我们需要做什么？ 只需对每个工厂周围的面包店遍历一遍打擂台取最小 注意只对面包店遍历，所以对工厂设标记 如果打完擂台发现 $ans=inf$ 则说明全是工厂 Solution: #include<bits/stdc++.h> using namesp 阅读全文
posted @ 2022-08-06 15:07
RVG
阅读(40)
评论(0)
推荐(0)
摘要： 
题目简化和分析： 前言：~~这题目背景真奇怪。~~ 我们可以将每种关系，看成一条边，如果出现奇数边环就不满足。 例如：$a,b$ 异性 $a,c$ 异性 $b,c$异性 这种情况是不满足的。 相当与一个奇数边环。 所以我们就的考虑如何判断环，我们可以使用二分图染色。 如果一条边的两个端点的颜色一致， 阅读全文
题目简化和分析： 前言：~~这题目背景真奇怪。~~ 我们可以将每种关系，看成一条边，如果出现奇数边环就不满足。 例如：$a,b$ 异性 $a,c$ 异性 $b,c$异性 这种情况是不满足的。 相当与一个奇数边环。 所以我们就的考虑如何判断环，我们可以使用二分图染色。 如果一条边的两个端点的颜色一致， 阅读全文
posted @ 2022-08-06 15:05
RVG
阅读(62)
评论(0)
推荐(0)
浙公网安备 33010602011771号