Trie
111
shawwwOvO
这个作者很懒,什么都没留下…
展开
-
XOR Inverse(Trie,二进制贪心)
XOR InverseXOR Inverse CF1419C题意:给定n个数字,要求给出最小的xxx使得bi=ai⊕xb_i=a_i\oplus xbi=ai⊕x之后的序列的逆序对总和最小思路:遇到二进制必贪心定理^^,但是这边得转化一下,考虑每一位取000 ororor 111的代价怎么计算。因为逆序对的定义是i<j&&bi>bji<j \&\& b_i>b_ji<j&&bi>bj,这里涉及到比大小,放原创 2020-10-01 13:47:06 · 523 阅读 · 0 评论 -
Nikitosh 和异或 LibreOJ - 10051
Nikitosh 和异或 LibreOJ - 10051Nikitosh 和异或 LibreOJ - 10051题意:给定数量为NNN数列A,要求最大值:(A[l1]⨁A[l1+1]⨁…⨁A[r1])+(A[l2]⨁A[l2+1]…⨁A[r2])(A[l1]⨁A[l1+1]⨁…⨁A[r1])+(A[l2]⨁A[l2+1]…⨁A[r2])(A[l1]⨁A[l1+1]⨁…⨁A[r1])+(A[l2]⨁A[l2+1]…⨁A[r2]),其中1≤l1≤r1<l2≤r2≤N1≤l1≤r1<l2≤r2≤原创 2020-07-04 16:33:24 · 166 阅读 · 0 评论 -
The XOR Largest Path(trie、poj3764)
The XOR Largest PathThe XOR Largest Path为什么牛客过了poj没过我好菜啊int n;int trie[maxn*32+5][2],tot=1,D[maxn];vector<int> G[maxn],W[maxn];void inser(int a){//trie插入 int p=1; int ch=1; for...原创 2020-04-20 10:43:26 · 96 阅读 · 0 评论 -
拨号(trie模板)
拨号HDU 1671题意:给定n个字符串,其中有一个是另一个的前缀就输出NO。模板int n,m;int trie[maxn][30],tot=1;int en[maxn];char ss[maxn][30];void inser(char *s){//trie插入 int ch,len=strlen(s),p=1; for(int i=0;i<len;i++...原创 2020-04-20 10:42:33 · 89 阅读 · 0 评论 -
前缀统计(trie)
前缀统计1010A 前缀统计 给定 N 个字符串 S1,S2…SN,接下来进行 M 次询问,每次询问给定一个字符串 T,求 S1−SN中有多少个字符串是 T 的前缀。输入字符串的总长度不超过 106,仅包含小写字母。Trie模板题,把插入的时候的结尾bool数组改成计数器int n,m;int trie[maxn][30],tot=1;int en[maxn];char sn[ma...原创 2020-04-20 10:42:01 · 172 阅读 · 0 评论 -
The XOR Largest Path
The XOR Largest PathThe XOR Longest Path题意:给定n个数Ai,问两个数A进行XOR后的最大值倒叙建trie,每次到p的时候对相对位置进行判断,如果有就从相对位置出发int n;int trie[maxn*32+5][2],tot=1;void inser(LL a){//trie插入 int p=1; LL ch=1ll; ...原创 2020-04-20 10:41:04 · 116 阅读 · 0 评论 -
Trie
Trie模板前缀统计拨号模板int n,m;int trie[maxn][30],tot=1;int en[maxn];string sn;void inser(string s){//trie插入 int ch,len=s.length(),p=1; for(int i=0;i<len;i++){ ch=s[i]-'a'; if(...原创 2020-04-19 00:37:26 · 121 阅读 · 0 评论