Tgotp的博客

异或和一般都会想到01trie 或者线性基.发现是在任意位置选取集合元素.那么容易想到用线性基做.考虑令s 等于所有数的异或和.那么x1 ^ x2 = s考虑怎么取得max(x1 + x2)且min(x1)把s化为2进制.对于s的某一位x,如果该位为0且有某一个数当前位为1，则说明有偶数个数当前位为1，即可以把集合中s1s2分配进奇数个此位为1的数那么此时的x1 x2都取到了最大值.如果s的某一位...

一眼思路的题… 就是比较难写.. 考虑一个点必须小于其 ⌊idk⌋⌊idk⌋ \lfloor \frac{id}{k} \rfloor 那么容易想出一个树形结构，每个点都大于其父亲. 那么对于一个点，那么他能选取的最大值就是当前能选的所有点中的n−size[id]n−size[id]n-size[id]这个点的值。 然后留够其儿子的位置即可。 最后如果有相同的点，容易想到把当前点放在权值...

这题挺考思路的…我这种渣渣就是做不来. 大佬blog 想了半天，然后看题解了半天…思路还是看大佬的吧. c++代码如下：#include<bits/stdc++.h>#define rep(i,x,y) for(register int i = x ; i <= y; ++ i)#define repd(i,x,y) for(register int i = x...

放一份爆搜代码(能跑过所有数据，5 5 在十分钟左右？）：#include<bits/stdc++.h>#define rep(i,x,y) for(register int i = x;i <= y; ++ i)#define repd(i,x,y) for(register int i = x;i >= y; -- i)using namespace std;...

写起来复杂，但是说起来并不复杂的一道题。。。首先这题如果直接考虑满足条件的会发现极为毒瘤。反过来考虑用总方案-不满足条件的就会友好的多。考虑如何求不满足条件的。发现实际上本质就是用两条线穿过所有的串sl,rs_{l,r}sl,r​设现在有mmm个串，第iii串的左右端点为li,ril_i,r_ili​,ri​那么在不考虑离r1r_1r1​最近的lil_ili​时，答案为∑(ri+1−r...