CE玩家

人生最大的快乐,就是做别人说你做不到的事。

[博弈 & 字典树合并] BZOJ4730. Alice和Bob又在玩游戏

每棵树单独考虑对于每个子树,通过枚举删去的点,可以算出剩下的所有树的SG值的异或值的集合,集合的MEX就是这个子树的SG值用字典树维护所有情况,合并的时候打个标记,然后字典树合并就行了#include <cstdio> #include <iostream> #includ...

2018-01-02 17:54:33

阅读数:192

评论数:0

[xor最小生成树 分治 字典树合并] BNUOJ52318 Be Friends

二进制从高到低分治,当前分治到第 ii 位那么肯定是把第 ii 位为0的放一起,为1的放一起,这两块分别成一个联通块,然后之间连一条边是最优的两块分治下去。找最小边的话一边建字典树,另一边的数在字典树上找#include <cstdio> #include <iostream&g...

2017-10-23 20:06:40

阅读数:244

评论数:0

[Trie树优化建图 2-SAT] Codeforces Gym101190B. Binary Code

把所有串建成一棵Trie树,相当于任意一条从根到叶子的链上都至多有一个点,用类似于前缀优化建图的方法建图#include <cstdio> #include <iostream> #include <algorithm> #include <cstring...

2017-10-21 14:25:16

阅读数:337

评论数:4

[(可持久化)字典树 优化建图][2-SAT] LOJ#6036. && 雅礼集训 2017 Day4. 编码

老早以前的坑了 貌似好多地方都有这个题 因为每个串都只有一个问号,问号可取0可取1,这就是一个经典的2-SAT模型 但是直接做的话,边数是n2n^2级别的,不过因为是01串,可以用可持久化字典树优化建图(可能也可以不可持久化,但是我觉得可持久化比较方便)#include <cstdio...

2017-07-13 17:05:33

阅读数:507

评论数:0

[BZOJ4260][字典树]Codechef REBXOR

记一道字典树模板题#include <cstdio> #include <iostream> #include <algorithm> #define N 400010using namespace std;int n; int a[N],f[N],g[N];s...

2017-05-16 11:39:53

阅读数:346

评论数:0

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