摘要: 值得纪念。 但以后不会再有了QAQ A 其它的增高相当于自己降低。所以按顺序输出$1$至$n$即可。 (由于一开始看反了导致挂了一次……) B 两点间随意找一条路径操作,路径中间的点没有影响,只会影响端点。 全局找任意对数将其符号取反。贪心即可。 C 先从大到小排序,能选就选。由于要求的下界是上界的 阅读全文
posted @ 2020-11-16 20:38 jz_597 阅读(245) 评论(1) 推荐(1) 编辑
摘要: 对于每个点$i$,找到$j\neq i$且$a_j \ xor \ a_i$最小,连边$(i,j)$。 如果连边之后形成一棵树,那么称${a_i}$为合法的。 给出${a_i}$,求至少删掉多少个点才合法。 \(n\le 2*10^5\) $a_i$互不相同 这题搞得可真是惊心动魄……搞了三个做法, 阅读全文
posted @ 2020-11-16 19:26 jz_597 阅读(363) 评论(3) 推荐(0) 编辑