526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
5937
洛谷P5937 [CEOI1999]Parity Game_学习笔记
洛谷P5937 [CEOI1999]Parity Game 本来是想练习一下离散化的,结果看到这道又有并查集又有离散化的题,于是就逝了逝,在阅读题解后, 发现自己对并查集和离散化认识有点问题,于是写下这篇笔记总结一下。 看到这种给出几个条件判断矛盾的题,便想到了两种常见思路,一种是拓扑排序, ......
笔记
Parity
P5937
5937
1999
更新时间 2023-08-28
P5937 题解
前言 题目传送门! 更好的阅读体验? 提供一种不用并查集的,非常好想的做法。 思路 题目就是说给定一堆 $\sum\limits_{i=l}^r a_i \equiv w\pmod{2}$,判断哪个等式不合法。 这个形式明显可以前缀和优化:$s_r - s_{l-1} \equiv w \pmod{ ......
题解
P5937
5937
更新时间 2023-03-25
共2篇 :1/1页
首页
上一页
1
下一页
尾页