ZGS_WZY的博客

题面链接 算法：           我们将蚯蚓长度分成三个数组存储，原先就有、切掉后长度为⌊px⌋、 切掉后长度为x −⌊px⌋。            在记录下每一个蚯蚓出现时间（原先就有的都是0时出现），和每一个数组的第一个和最后一只蚯蚓所在坐标。           在完成m次骚操作后，我们用一个vector将所有还活着的蚯蚓整合起来，排个序，愉快输出即可。 Code： #i...

题目链接 算法： 首先把前缀异或和统计出来，再将得到的每一个前缀异或和（包括pre[0]=0)，塞进字典树中，接下来有一个贪心的思路：每当我拿着其中一个异或和的值时，我在字典树中尽可能找二进制高位与其对应的位不相同的异或和，这样两者异或运算后，所得值最大。 所以我们有了这样一个思路，对于每一个pre[i]（1<=i<=n，忘说了pre[i]=co[...