![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
lzx_2014
这个作者很懒,什么都没留下…
展开
-
luogu1955 [NOI2015]程序自动分析
题目传送门luogu1955题目传送门luogu1955题目传送门luogu1955 题目描述 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本:假设x1,x2,x3...x1,x2,x3...x_1,x_2,x_3...代表程序中出现的变量,给定nnn个形如xi=xjxi=xjx_i=x_j或xi≠xjxi≠xjx_i≠x_j的...原创 2018-04-25 09:41:23 · 194 阅读 · 0 评论 -
luogu2024 食物链
题目传送门luogu2024题目传送门luogu2024题目传送门luogu2024 题目描述 动物王国中有三类动物 A,B,C,这三类动物的食物链构成了有趣的环形。A 吃 B,B 吃 C,C 吃 A。 现有 N 个动物,以 1 ~ N 编号。每个动物都是 A,B,C 中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这 N 个动物所构成的食物链关系进行描述: 第一种说...原创 2018-04-25 11:09:14 · 261 阅读 · 0 评论 -
poj1733 Parity game
题目传送门poj1733题目传送门poj1733题目传送门poj1733 题目描述 有一个长度为NNN的01串,给定MMM个信息。信息l,r,pl,r,pl, r, p表示sum[l..r]≡p(mod2)sum[l..r]≡p(mod2)sum[l..r]\equiv p (mod 2)。求出一个最小的kkk,使得第k+1k+1k+1句话一定是谎话。 题解 这道题目与luog...原创 2018-04-25 14:20:00 · 264 阅读 · 0 评论