摘要: 传送门 对于询问,首先如果正数数量不到 $c$ 个显然无解 然后如果大于等于 $s$ 的数大于等于 $c$ 个,那么显然有解 否则,考虑贪心地取数,首先初始大于等于 $s$ 的哪些数我们每次取都可以取到,所以直接把 $c-cnt$ ,其中 $cnt$ 是初始大于等于 $s$ 的数的个数 然后考虑剩下 阅读全文
posted @ 2019-09-21 13:58 LLTYYC 阅读(228) 评论(0) 推荐(0)
摘要: 传送门 注意到题目给的条件,序列初始只有 $-1,0,1$,猜一下最终的数列在最优情况下也都是 $-1,0,1$ 证明也挺显然吧,如果一个数初始为 $-1$ ,并且前面一个数是正数,那么这个正数为了让 $-1$ 变成大于等于它的数,不论如何都必须操作两次 如果一个数初始为 $0$ ,那么要变成大于等 阅读全文
posted @ 2019-09-21 13:18 LLTYYC 阅读(195) 评论(0) 推荐(0)
摘要: 传送门 看到方程感觉比较奇怪,变一下: 注意到 $3x=(x<<1)+x$ 那么 $x \text{ xor } ((x<<1)+x)=(x<<1) $ 左右同时异或 $x$ ,得到 $(x<<1)+x=(x<<1) \text{ xor } x$ 因为 $\text{xor}$ 是不进位的加法 发 阅读全文
posted @ 2019-09-21 13:04 LLTYYC 阅读(152) 评论(0) 推荐(0)