摘要: Description 由于外国间谍的大量渗入,国家安全正处于高度的危机之中。如果A间谍手中掌握着关于B间谍的犯罪证据,则称A可以揭发B。有些间谍收受贿赂,只要给他们一定数量的美元,他们就愿意交出手中掌握的全部情报。所以,如果我们能够收买一些间谍的话,我们就可能控制间谍网中的每一分子。因为一旦我们逮 阅读全文
posted @ 2018-10-21 21:26 顾z 阅读(202) 评论(0) 推荐(0)
摘要: Description 给n个数,从中任意选出一些数,使这些数能分成和相等的两组。 求有多少种选数的方案。 Input 第$1$行:一个整数$N$ 第$2$到$N+1$行,包含一个整数$m_i$ Output 一行:平衡的集合的个数. 看到题的一瞬间数据范围? $N \leq 20?$状压! 明显直 阅读全文
posted @ 2018-10-21 20:39 顾z 阅读(351) 评论(0) 推荐(0)
摘要: Description 给出N个点的一棵树(N 1条边),节点有白有黑,初始全为白 有两种操作: 0 i : 改变某点的颜色(原来是黑的变白,原来是白的变黑) 1 v : 询问1到v的路径上的第一个黑点,若无,输出 1 Input 第一行 N,Q,表示N个点和Q个操作 第二行到第N行N 1条无向边 阅读全文
posted @ 2018-10-21 19:03 顾z 阅读(243) 评论(0) 推荐(0)