题目链接：hdu 6191 Query on A Tree 题意： 给你一棵树，每个节点有一个值，现在有q个询问，每个询问 询问一个u x，问以u为根的子树中，找一个节点，使得这个节点的值与x异或的值最大，输出那个最大的值。 题解： dfs序和一棵可持久化字典树就搞定了。 1 #include<bi ...
分类：
其他好文 时间：
2017-09-01 12:56:06
阅读次数：
281
先上模板 接下来是例题 NBUT 1597 Find MaxXorSum 题意： 给你n个数 让你找两个数使异或值最大 思路： 构造一棵字典树 用字典树求异或值 hdu 4825 Xor Sum 中文题意不解释 ...
分类：
其他好文 时间：
2017-08-31 14:38:39
阅读次数：
161
Query on A Tree 题目描述 Monkey A lives on a tree. He always plays on this tree.One day, monkey A learned about one of the bit-operations, xor. He was kee ...
分类：
其他好文 时间：
2017-08-31 12:41:22
阅读次数：
252
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一 ...
分类：
其他好文 时间：
2017-08-26 10:19:40
阅读次数：
125
首先看第一题，一道DP+字典树的题目，具体中文题意和题解见训练指南209页。 初看这题模型还很难想，看过蓝书提示之后发现，这实际上是一个标准DP题目：通过数组来储存后缀节点的出现次数。也就是用一颗字典树从后往前搜一发。最开始觉得这种搞法怕不是要炸时间，当时算成了O(N*N)毕竟1e5的数据不搞直接上 ...
分类：
其他好文 时间：
2017-08-25 21:38:33
阅读次数：
180
HDU1251：http://acm.hdu.edu.cn/showproblem.php?pid=1251 初学字典树，码模板…… ...
分类：
其他好文 时间：
2017-08-25 19:23:11
阅读次数：
161
今天做了道有意思的题目，题目要解出来不难，但看到他的提示 发现这道题我一开始并没有用到字典树 然后就使用字典树+DFS写了一遍，也算是巩固下字典树的相关知识 题目：原题地址 给出一个由小写字母组成的矩阵和一个字典。找出所有同时在字典和矩阵中出现的单词。一个单词可以从矩阵中的任意位置开始，可以向左/右 ...
分类：
其他好文 时间：
2017-08-23 13:39:10
阅读次数：
175
目录 数据结构 1 字典树 图论 1 网络流dinic 2 zkw费用流 3 无向图的强联通分量 数论 1 中国剩余定理 2 大质数判定 3 约瑟夫环 其他 1 祖传头文件 2 大数 数据结构 1.字典树 使用时记得先初始化第一个点 图论 1.网络流Dinic 2. zkw费用流 3.无向图的强联通 ...
分类：
其他好文 时间：
2017-08-22 01:40:09
阅读次数：
171
前段时间，在计蒜客学了字典树，做了道题目，挺有趣的。 题目：原题地址 蒜头君作为蒜厂的工程师，在开发网站时不小心写出了一个 Bug：当用户输入密码时，如果既和自己的密码一致，也同时是另一个用户密码的 前缀 时，用户会跳转到 404 页。 然而蒜头君坚称：我们的用户那么少，怎么可能触发这个 Bug…… ...
分类：
其他好文 时间：
2017-08-21 17:49:46
阅读次数：
168
Finding Palindromes Time Limit: 10000MS Memory Limit: 262144K Total Submissions: 4043 Accepted: 746 Case Time Limit: 2000MS Description A word is call ...
分类：
其他好文 时间：
2017-08-21 00:11:45
阅读次数：
495
