Loj – Tgotp-Blog

#2472. 「九省联考 2018」IIIDX

一眼思路的题…
就是比较难写..

考虑一个点必须小于其 \lfloor \frac{id}{k} \rfloor 那么容易想出一个树形结构,每个点都大于其父亲.
那么对于一个点,那么他能选取的最大值就是当前能选的所有点中的 n - size[id]这个点的值。
然后留够其[......]

Read more

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

异或和一般都会想到01trie 或者线性基.

发现是在任意位置选取集合元素.

那么容易想到用线性基做.

考虑令s 等于所有数的异或和.

那么x1 ^ x2 = s

考虑怎么取得max(x1 + x2)且min(x1)

把s化为2进制.

对于s的某一位x,如果[......]

Read more

#2323. 「清华集训 2017」小Y和地铁

发现若按照l排序后进行操作,那么两个点会新增的换乘站只与以前安放线段的上下位置有关,所以只有四种情况:
1.下出上进

2.下出下进

3.上出下进

4.上出上进。

分类讨论即可

c++代码如下:

&n[......]

Read more