gigo_64 sink in my world

传送门 好题，学到了二进制查询的一种思想。 首先这个异或最大值我们会想到0/1trie，本来合并0/1trie是可以的，但是发现权值会变，然后有点头秃。 换个想法。不妨一开始把所有数到根的前缀和都插进去，然后查询的时候记录一个delta就能获知在trie上对应的位置。 再一想，这样的区间查询不如使用线段树。 使用启发式合并，我们维护重儿子，每次先搜索重儿子，然后让轻儿子合并进来。 ...

传送门 大致题意：给你n个01串，可以在每个串之间填&或者|（与或者或）运算符号，有q个询问，对于每个询问，回答运算结果为询问值的方案数。（第一个数前有一个不存在的0，所以共需要填n个运算符号）。 这个输入其实有助于你去思考。如果我来改这道题我会全部输入十进制整数。 首先有个反应就是按位处理。主要是不按位处理没法做的鸭子。 某一位的取值相当于对应列按照运算符号运算出来的值。也就是说...

传送门 要求装走最多数量而不是最重，，这启示我们从最轻的开始贪心。 我们发现权值太多，又不知道每个东西应该装哪个箱子最优。 认真读题：砝码重量成比例。 成比例，，那就可以除以一个数让它们变小，，那这个数可以视作重量的进制，。所以我们亦可以将箱子表示成进制状态。 那每个箱子被拆分成了不同的进制。最后从小到大走一遍。如果当前没有箱子，我们大可以找个更大的箱子把它拆开。这样做是对的，因为就算我...