doors

IBM Rational DOORS可实现对整个产品的全生命周期需求管理，覆盖从需求、到设计以及测试阶段，是一款被广泛使用的企业级专业需求管理工具。DOORS可以将项目开发过程中产生的各级需求和与需求相关的文件、网址URL进行链接管理，同时能够对需求进行影响分析。Reqtify软件是法国Dassau... ......

## 思路 我们已经得知每盏灯的初始状态和哪两个开关控制它。 首先分类讨论： 如果最开始这盏灯是开着的，那么这两个开关应该做出同样的操作，即要么全按，要么全不按。 如果最开始这盏灯是关着的，那么这两个开关应该做出不同的操作，即一个按一个不按。 转化一个思路，就变成了有 $m$ 个数，其中有 $n$ ......

### 题目大意 给定门和钥匙的数量，每把钥匙控制 $k_i$ 扇门，每扇门被两把钥匙控制。 给定初始时每扇门的状态，求是否存在一种方法使得所有的门都打开。 ### 思路 扩展域并查集。 考虑分类讨论： - 对于开着的门，要么两把钥匙都用，要么两把钥匙都不用； - 对于关着的门，两把钥匙只能用一把。 ......

~~模拟赛做到的题，场上写贪心爆栈了qwq~~ 首先在首尾加上两个 $1$ 表示进出，将两段路中间的间隔作为传送门，恰好有 $2 \times N$ 个传送门，根据两段路的经过情况给传送门分类别： `00`：用 $N$ 表示，称为无用点，不到达该点。 `10`：用 $S$ 表示，称为起点，需要通过向 ......

## [$POJ$ $1300$ $Door Man$](http://poj.org/problem?id=1300) ### 一、题目描述 你是一座大庄园的管家。庄园有很多房间，编号为$0、1、2、3$，…。你的主人是一个心不在焉的人，经常沿着走廊随意地把房间的门打开。多年来，你掌握了一个诀窍： ......