摘要： 
题目简化和分析： 这题可以直接按照题意进行模拟，当然有些细节需要注意。 翻译的不足：这里的回合指任意一个人吃掉都算，而不是双方一个回合，最后一个人即使不满足也算一个回合。 我们可以采用两个指针模拟两个人吃的位置，并按照题意进行模拟即可！ Solution: #include<bits/stdc++. 阅读全文
题目简化和分析： 这题可以直接按照题意进行模拟，当然有些细节需要注意。 翻译的不足：这里的回合指任意一个人吃掉都算，而不是双方一个回合，最后一个人即使不满足也算一个回合。 我们可以采用两个指针模拟两个人吃的位置，并按照题意进行模拟即可！ Solution: #include<bits/stdc++. 阅读全文
posted @ 2022-08-10 21:41
RVG
阅读(24)
评论(0)
推荐(0)
摘要： 
题目简化和分析： 这题没啥好说的，找其绝对值最大，也就是找到每一个山峰山谷。 这样不仅满足选择的个数最少，并且值最大。 正确性证明： 若 $a\le b\le c$ $|a-b|+|b-c|=(b-a)+(c-b)=b-a+c-b=c-a=|a-c|$ 若 $a\ge b\ge c$ $|a-b|+ 阅读全文
题目简化和分析： 这题没啥好说的，找其绝对值最大，也就是找到每一个山峰山谷。 这样不仅满足选择的个数最少，并且值最大。 正确性证明： 若 $a\le b\le c$ $|a-b|+|b-c|=(b-a)+(c-b)=b-a+c-b=c-a=|a-c|$ 若 $a\ge b\ge c$ $|a-b|+ 阅读全文
posted @ 2022-08-10 21:39
RVG
阅读(24)
评论(0)
推荐(0)
摘要： 
题目简化和分析： 求一颗子树的黑白两数是否相等。 我们设黑 $1$，白 $-1$，若某一棵子树的权值为 $0$，说明此刻的黑白个数相等，贡献加一。 从根搜索，每次将值传递给父亲，判断父亲此时的权值。 Solution: #include<bits/stdc++.h> using namespace 阅读全文
题目简化和分析： 求一颗子树的黑白两数是否相等。 我们设黑 $1$，白 $-1$，若某一棵子树的权值为 $0$，说明此刻的黑白个数相等，贡献加一。 从根搜索，每次将值传递给父亲，判断父亲此时的权值。 Solution: #include<bits/stdc++.h> using namespace 阅读全文
posted @ 2022-08-10 21:38
RVG
阅读(38)
评论(0)
推荐(0)
题目简化和分析： 涉及算法：并查集。 为什么要使用并查集： 因为交换只能是列交换，并且保证不与别的重复 我们通过观察题目发现，某些列之间互为限制关系 即如果某列序列排序方式固定，则被限制的列也为固定的 此时我们会发现只有两种（一个互相限制的集合列） 既然如此，我们将这每个集合看作为一个联通分量。 用 
题目简化和分析： 这题不用说怎么分析了吧，这一看就是个并查集求连通分量个数的经典模板。 我们需要将 $i$ 和 $p_i$ 进行合并。 遍历每个 $i$ 与 $i+1$ 是否属于同一个集合。 属于不管。 不属于贡献增加，并合并。 注意范围！ Solution: #include<bits/stdc+ 
题目简化和分析： 这是一道较为经典的二分图染色题。 二分图的基本概念 但这题让我们求得是完全二分图。 什么是完全二分图 $cnt_{1}$ 表示染成颜色种类为 $1$ 的个数。 $cnt_{2}$ 表示染成颜色种类为 $2$ 的个数。 因为是完全二分图所以它的节点个数为： $$ cnt_{1} \t 
题目简化和分析： ~~这题看着玄胡很水实际。~~ 我们需要做什么？ 只需对每个工厂周围的面包店遍历一遍打擂台取最小 注意只对面包店遍历，所以对工厂设标记 如果打完擂台发现 $ans=inf$ 则说明全是工厂 Solution: #include<bits/stdc++.h> using namesp 
题目简化和分析： 前言：~~这题目背景真奇怪。~~ 我们可以将每种关系，看成一条边，如果出现奇数边环就不满足。 例如：$a,b$ 异性 $a,c$ 异性 $b,c$异性 这种情况是不满足的。 相当与一个奇数边环。 所以我们就的考虑如何判断环，我们可以使用二分图染色。 如果一条边的两个端点的颜色一致， 
题目简化和分析： 首先注意特判 $ x $ 在叶子节点上 ( 即度为 $1$ )。 因为每人都采用最优策略所以不可能有人执着的为别人开路。 就是不在同一颗子树上挣扎，会从外围不断清理。 但是每步必须删除所以就看谁先将周围的点删除，这就别成了对奇偶性的判断。 至于先删哪一个节点我们没必要考虑。 $ n 
题目简化与分析： 题目翻译说的还是太复杂了，其实只是给你 $ n $ 个数，奇数位 $\operatorname{or}$，偶数位 $\operatorname{xor}$。 会修改某个元素 查询修改后运算值 那我们很快就能想到线段树。 毕竟这是个板子。 与普通的板子不一样的就是，加和变成了或或异或 
浙公网安备 33010602011771号