LOJ
Tgotp
蒟蒻OIer
blog:tgotp.science
展开
-
loj #6060. 「2017 山东一轮集训 Day1」Set
异或和一般都会想到01trie 或者线性基.发现是在任意位置选取集合元素.那么容易想到用线性基做.考虑令s 等于所有数的异或和.那么x1 ^ x2 = s考虑怎么取得max(x1 + x2)且min(x1)把s化为2进制.对于s的某一位x,如果该位为0且有某一个数当前位为1,则说明有偶数个数当前位为1,即可以把集合中s1s2分配进奇数个此位为1的数那么此时的x1 x2都取到了最大值.如果s的某一位...原创 2018-02-27 21:44:11 · 494 阅读 · 0 评论 -
#2472. 「九省联考 2018」IIIDX
一眼思路的题… 就是比较难写.. 考虑一个点必须小于其 ⌊idk⌋⌊idk⌋ \lfloor \frac{id}{k} \rfloor 那么容易想出一个树形结构,每个点都大于其父亲. 那么对于一个点,那么他能选取的最大值就是当前能选的所有点中的n−size[id]n−size[id]n-size[id]这个点的值。 然后留够其儿子的位置即可。 最后如果有相同的点,容易想到把当前点放在权值...原创 2018-04-15 15:15:16 · 577 阅读 · 1 评论 -
#2478. 「九省联考 2018」林克卡特树
这题挺考思路的…我这种渣渣就是做不来. 大佬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...原创 2018-04-11 20:16:09 · 512 阅读 · 0 评论 -
#6398. 「THUPC2018」生生不息 / Lives
放一份爆搜代码(能跑过所有数据,5 5 在十分钟左右?): #include&lt;bits/stdc++.h&gt; #define rep(i,x,y) for(register int i = x;i &lt;= y; ++ i) #define repd(i,x,y) for(register int i = x;i &gt;= y; -- i) using namespace std; ...原创 2018-11-27 21:03:58 · 363 阅读 · 0 评论 -
#2479. 「九省联考 2018」制胡窜
写起来复杂,但是说起来并不复杂的一道题。。。 首先这题如果直接考虑满足条件的会发现极为毒瘤。 反过来考虑用总方案-不满足条件的就会友好的多。 考虑如何求不满足条件的。 发现实际上本质就是用两条线穿过所有的串sl,rs_{l,r}sl,r 设现在有mmm个串,第iii串的左右端点为li,ril_i,r_ili,ri 那么在不考虑离r1r_1r1最近的lil_ili时,答案为∑(ri+1−r...原创 2019-04-04 07:58:14 · 315 阅读 · 0 评论