Tgotp的博客

蒟蒻...

#2472. 「九省联考 2018」IIIDX

一眼思路的题… 就是比较难写.. 考虑一个点必须小于其 ⌊idk⌋⌊idk⌋ \lfloor \frac{id}{k} \rfloor 那么容易想出一个树形结构,每个点都大于其父亲. 那么对于一个点,那么他能选取的最大值就是当前能选的所有点中的n−size[id]n−size[id]n-si...

2018-04-15 15:15:16

阅读数:154

评论数:0

#2478. 「九省联考 2018」林克卡特树

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

2018-04-11 20:16:09

阅读数:133

评论数:0

loj #6060. 「2017 山东一轮集训 Day1」Set

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

2018-02-27 21:44:11

阅读数:209

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭