题目链接：https://www.nowcoder.com/acm/contest/141/C 题目描述 Eddy likes to play cards game since there are always lots of randomness in the game. For most of ...
分类：
其他好文 时间：
2018-07-31 11:16:29
阅读次数：
169
1014 : Trie树 题意： 给出n个字符串和m个询问，每个询问为一个字符串，问该字符串是给出的n个字符串中多少个字符串的前缀？ 分析： 字典树的入门题。 学习资料：大佬博客 代码： 数组写法 #include <map> #include <queue> #include <math.h> # ...
分类：
其他好文 时间：
2018-07-31 11:09:09
阅读次数：
127
一、REST 接口 在请求层面，REST 规范可以简单粗暴抽象成以下两个规则： 请求 API 的 URL 表示用来定位资源；请求的 METHOD 表示对这个描述资源进行的操作； 知乎大神Ivony有句话说的好： URL定位资源，用HTTP动词（GET,POST,DELETE,DETC）描述操作。 在 ...
分类：
其他好文 时间：
2018-07-30 13:23:58
阅读次数：
164
Centos6 yum安装相关问题与处理 由于要使用yum下载文件，突然yum下载不了想要的文件，想更换yum源，结果得重新安装yum 来自本人GitHub地址 https://github.com/mrsmallyi/LinuxNote/blob/master/yum.md 一、问题1 解决方法与 ...
分类：
系统相关 时间：
2018-07-30 00:30:27
阅读次数：
808
题目 分析 对着Trie图搞快速幂。 为什么这样是对的呢？ 详见：http://www.matrix67.com/blog/archives/276 有些地方还不是很理解。。。。。。为什么节点还要往下扩展？ 有空再来搞一搞 代码 1 //#include <bits/stdc++.h> 2 #inc ...
分类：
其他好文 时间：
2018-07-29 17:58:38
阅读次数：
150
恩，刚学了一发可持久化Trie树，其实挺简单的。。 反正可持久化数据结构都一个样嘛，动态加点就好了。 还是写一篇博客给自己看吧。 因为树上的路径嘛，肯定要想到把路径分成两部分，x lca(x,y) 和 y lca(x,y) 。 这就相当与两块区间，然后求单点异或最大值，自然就想到可持久化了呗。（想想 ...
分类：
其他好文 时间：
2018-07-29 13:01:56
阅读次数：
212
题目大意：给你一棵$n$个点的树，每个点有一个点权$x$，问你所有路径中点权异或和最大的路径的异或和 数据范围：$n≤30000$，$x≤2^{31}-1$。 如果是边上有点权的话非常简单，直接一个$trie$就可以水过去了。 然而这题是点权，非常烦人。我们考虑用点分治去解决。 假设当前需要遍历的树 ...
分类：
其他好文 时间：
2018-07-29 13:01:44
阅读次数：
118
挺水的一道题。 题面传送门 题目大意：每个询问给出b，x，l，r，求[l~r]区间内b xor (x+a[i]) (l<=i<=r) 的最大值。 秒想到trie树上贪心？ 好像还有加法啊，直接套可持久化trie树行不通，怎么玩呢。 假设目前处理到第j位，b转成二进制后第j位为1来考虑。设我们目前找到 ...
分类：
其他好文 时间：
2018-07-29 10:14:26
阅读次数：
168
摘自大佬博客 https://www.cnblogs.com/TheRoadToTheGold/p/6290732.html 给出n个单词和m个询问1.查询某个前缀是否出现过2.查询某个单词是否出现过3.查询前缀出现的次数 例如：cat，cash，app，apple，aply，ok 建一颗字典树 这 ...
分类：
其他好文 时间：
2018-07-28 18:57:43
阅读次数：
137
题目描述 全国英语四级考试就这样如期来了，可是小y依然没有做好充分准备。为了能够大学毕业，可怜的小y决定作弊。小y费尽心机，在考试的时候夹带了一本字典进考场，但是现在的问题是，考试的时候可能有很多的单词要查，小y能不能来得及呢？ 输入 第一行一个整数N，表示字典中一共有多少个单词（N<=10000） ...
分类：
其他好文 时间：
2018-07-28 16:00:47
阅读次数：
240
