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