字典树
gjghfd
这个作者很懒,什么都没留下…
展开
-
bzoj4546 -- 可持久化字典树
可持久化字典树模板题。。。 把每个数转换成二进制建立字典树,按照下标建立可持久化字典树,存一下子树中点的个数就行了。 代码: 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 inline char nc(){ 7 static char buf[100000],*p1=buf,*原创 2017-05-26 16:45:40 · 404 阅读 · 0 评论 -
Codeforces Gym 101190 NEERC 2016 B. Binary Code
题解#include<bits/stdc++.h> using namespace std; #define N 500010 #define M 4000000 vector<char>c[N]; vector<int>a[N<<1],g[M]; int num,nx[N<<1][2],w[N<<1],w2[N<<1]; int i,j,k,n,m,p,pos[N],pr[N<<1],sf[N<<原创 2017-10-23 19:22:36 · 713 阅读 · 0 评论 -
[ Xor最小生成树 分治 字典树 ] Codeforces888G Xor-MST
裸的 xorxorxor 最小生成树。 枚举每一位,把这一位为 000 的放在一起形成一个连通块,为 111 的放在一起形成一个连通块,之间用字典树求一条最小边,然后分治做。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int M=6200000; int k,n,m; vec...原创 2018-05-21 09:38:45 · 612 阅读 · 0 评论