Patchouliy
Patchouliy
全部文章
分类
Codeforce(2)
ICPC(5)
查阅性资料(6)
算法竞赛进阶指南(4)
网络编程(1)
训练(1)
归档
标签
去牛客网
登录
/
注册
▲
"大家都觉得自己是正义的,这就是战争啊"
全部文章
(共4篇)
[算法竞赛进阶指南]0x41-Parity game
题意: 有一串长为的01串,给出个问题,每个问题会给出一个区间范围和该范围内的个数的奇偶性,但是每当提出一个新问题都有可能会和已知问题产生冲突。问产生冲突的问题的最小序号。 分析: 乍一看并不像并查集能够处理的问题,但是范围的左右端点到的奇偶性是可以被统计的,所以区间内为如...
并查集
思维
算法竞赛进阶指南
2020-07-06
0
378
[算法竞赛进阶指南]0x41-食物链
题意: 有一串关系: 1 x y,表示x和y是同类。 2 x y,表示x吃y。 这串关系中,如果x吃y,y吃z,那么z必定吃x,形成一个环。现在给定k个关系,问有几个关系是错误的。 分析: 扩展域并查集,将一个点分成三个点,分别判断属于不同类别的点之间是否满足一定约束关...
并查集
算法竞赛进阶指南
2020-07-03
0
439
[算法竞赛进阶指南]0x41-银河英雄传说
题意: 给定一串数字,每个数字初始在对应大小的列上,现在有两种操作: M i j,将j位置上的数字放在i列的最下方 C i j,若i和j不在一列,输出-1,若i和j在同一列,则输出他们之间相差的数字个数。 分析: 并查集,维护时继承子节点的节点大小用于判断相差的数目。 &...
并查集
算法竞赛进阶指南
2020-07-02
0
387
[算法竞赛进阶指南]0x41-程序自动分析
题意: 给定一系列约束条件,判断是否可以被同时满足,即不存在互斥行为。 分析: 常规并查集,通过条件可以看出和非常巨大,数组不可能存下,因此第一步需要对进行离散化处理,但是呢...这道题的数据非常的水,仅仅对取个模也是可以过的。 代码: #incl...
并查集
算法竞赛进阶指南
2020-07-01
0
404