Patchouliy
Patchouliy
全部文章
算法竞赛进阶指南
Codeforce(2)
ICPC(5)
查阅性资料(6)
网络编程(1)
训练(1)
归档
标签
去牛客网
登录
/
注册
▲
"大家都觉得自己是正义的,这就是战争啊"
全部文章
/ 算法竞赛进阶指南
(共1篇)
[算法竞赛进阶指南]0x41-Parity game
题意: 有一串长为的01串,给出个问题,每个问题会给出一个区间范围和该范围内的个数的奇偶性,但是每当提出一个新问题都有可能会和已知问题产生冲突。问产生冲突的问题的最小序号。 分析: 乍一看并不像并查集能够处理的问题,但是范围的左右端点到的奇偶性是可以被统计的,所以区间内为如...
并查集
思维
算法竞赛进阶指南
2020-07-06
0
381