首先想到建出可持久化trie树然后在上面贪心，但是它加了一个数所以不能这么做 但依然可以贪心，仿照上面那个的过程，如果设y是在第i位上^b是1的数（前面的位数已经贪好了），我只要在[l,r]范围内能有[y-x,y+(1<<i)-x-1)]的数，那这位异或出来就是可以是1的 ...
分类：
其他好文 时间：
2018-10-13 11:35:21
阅读次数：
216
题意很迷，然后你可以发现一种情况就是为了告诉你这是贪心。 显然我们可以将单词倒序插入Trie树，然后按照子树内单词个数从小到大遍历，模拟统计答案。 然后我们就得到了一个优秀的40分代码。 cpp include include include include include define LL lo ...
分类：
其他好文 时间：
2018-10-12 13:50:00
阅读次数：
112
传送门 Trie树的模板题。我们把每个人都存在Trie树里面，然后再每个人跑一遍即可。注意一个人走过之后要清零，否则的话会被重复计算。 ...
分类：
其他好文 时间：
2018-10-11 01:47:16
阅读次数：
160
传送门 这道题能想到是trie树+搜索，不过在trie树上dfs确实让人大开眼界…… 具体怎么做呢？首先我们可以按照模式串来建立一棵trie树，不过这样的话空间限制是一个问题。解决的方法是把trie树像建图一样用链式前向星去存储，这样的话就节省了很多空间（具体怎么实现可以看代码，还是很简单的）。之后 ...
分类：
其他好文 时间：
2018-10-11 01:33:19
阅读次数：
189
嘟嘟嘟 题面：把一句话加密：1.所有字母变成小写。2.翻转所有单词。3.去掉空格。然后给你一句加密后的字符串以及一些出现在原句和没有出现在原句的单词，让你还原原句。注意，每一个单词可以使用多次，如果有多个答案，输出其中任意一个。 trie树好题…… 首先都能想到的是把所有单词建成一棵trie树，然后 ...
分类：
其他好文 时间：
2018-10-10 17:11:14
阅读次数：
202
有一张$n$个点的完全图，每个点的权值为$a_i$，两个点之间的边权为$a_i\ xor\ a_j$。求该图的最小生成树。 $n\leq2*10^5,0\leq ai<2^{30}$。 ...
分类：
编程语言 时间：
2018-10-09 21:36:19
阅读次数：
187
题意： 就是无向图欧拉路 解析： 不能用map。。超时 在判断是否只有一个联通的时候，我比较喜欢用set，但也不能用set，会超时，反正不能用stl emm 用trie树来编号就好了 ...
分类：
其他好文 时间：
2018-10-09 18:09:10
阅读次数：
145
#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=100000+5;int n,m;int sum;struct node{ int sub,key; int ans;}que[N];//trie& ...
分类：
其他好文 时间：
2018-10-08 23:14:14
阅读次数：
200
当联动选择时，如第一个 checkbox or picklist选择后，自动筛选第二个对应的联动选项，如下两种方法（未实测）： 二： ...
分类：
其他好文 时间：
2018-10-08 18:06:34
阅读次数：
226
10.8 现在是12：00 今天不考试。 上午A了三道题。 画了一颗trie树用于值日清洁。 很棒哦！ 大家还是很爱学习的呢。 以后多刷刷蓝题，见识见识字体就可以了吧。 很难受啊，有几个同学被教练还是年级领导拒绝了停课申请。 难以想象他们的心情。 未完待续 ...
分类：
其他好文 时间：
2018-10-08 12:32:46
阅读次数：
141
