sz_165394732的博客

题意 原题题目：如果每天晚上要靠数羊才能睡着，那我推荐你最好去练练养老太极拳来缓解压力 AKMer觉得，人生其实是一棵树，从根开始，没有回头路，由一道又一道选择题组成。有的人活得很长但是碌碌无为，那是因为他选择了长度较长但是权值很小的一条路。有的人燃烧青春成为别人眼中耀眼的光，那是因为选择了长度较短但是权值很大的一条路。 一条路的权值是这条路径上所有点的权值的异或和。为什么是异或和？因为阴阳均...

题意 你需要在 [0,2n)[ 0,2^n )[0,2n) 中选一个整数 xxx，接着把 xxx 依次异或 mmm 个整数 a1∼ama_1 \sim a_ma1​∼am​。 在你选出 xxx 后，你的对手需要选择恰好一个时刻（刚选完数时、异或一些数后或是最后），将 xxx 变为 （⌊2x2n⌋+2x）mod  2n\lfloor \fra...

题意： 有一个长度为n的数列，每次可以取一段区间的异或和，求前k大的取值之和。 n<=5e5,k<=2e5 题解： 考场：显然一段区间的异或和应转化为两个前缀异或和的异或值，于是问题转为给n+1个数，两两之间异或和前k大的和。对于异或和的问题考虑trie树，每次贪心取不同的两边，然后一直没有注意到k和n不是一个数量级别，一直把k当做n*n的级别考虑，就凉了。（甚至暴力的k开的都是lon...