摘要：
[Codeforces 1205B]Shortest Cycle(最小环) 题面 给出n个正整数ai,若ai&aj≠0，则连边(i,j)（注意i j的边和j i的边看作一条。问连边完图的最小环长度 $n \leq 10^5,0 \leq a_i \leq 10^{1 阅读全文
摘要：
[BZOJ3203] [SDOI2013]保护出题人(二分+凸包) 题面 题面较长，略 分析 对于第i关，我们算出能够打死前k个个僵尸的最小能力值，再取最大值就可以得到yi. 前j 1个僵尸到门的距离为xi+(ij+1)×d，血量为sum[i]sum[j],因此 $ 阅读全文
