摘要: A. NIT orz! 观察可得:$z$二进制表示中包含的$1$的个数非增。 由此最大的数一定可以在第一步得到,值为$\max_i a_i \operatorname{or} z$。 B. NIT Destroys the Universe 首先,一段连续的非0子数组可以一次操作变成全0。 然后,通 阅读全文
posted @ 2022-06-26 03:06 _Backl1ght 阅读(139) 评论(0) 推荐(2) 编辑
摘要: 咕咕咕咕咕。 F - Teleporter Setting 题意 给一个有$n$个节点$m$条边的无向图,边集中有一部分边只确定了一端,记这部分边的集合为$S$。 对于$i = 1, 2, \dots, n$,问当$S$中的边的不确定的那一端均为$i$时,从点$1$到点$n$的最短路长度。 其中,$ 阅读全文
posted @ 2022-06-26 02:02 _Backl1ght 阅读(157) 评论(4) 推荐(2) 编辑