看到异或就去想前缀和(⊙o⊙) 这个就是正反做一遍最大异或和更新答案 最大异或就是很经典的可持久化Trie，从高到低贪心 WA: val&(1<<(base-1))得到的并不直接是1/0 1 #include<bits/stdc++.h> 2 #define ll long long 3 #defi ...
分类：
其他好文 时间：
2016-06-08 00:22:08
阅读次数：
312
1. trie基础 (1) 是什么？ Trie，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。 (2) 性质 根节点不包含字符，除根节点外每一个节点都只包含一个字符 从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串 每个节点的所有子节点包含的字符都不相同 例如，单词序列 ...
分类：
其他好文 时间：
2016-05-31 08:51:54
阅读次数：
241
Implement a trie with insert, search, and startsWith methods. Note:You may assume that all inputs are consist of lowercase letters a-z. Subscribe to s ...
分类：
其他好文 时间：
2016-05-30 08:48:16
阅读次数：
148
比赛的时候没仔细想，赛后一想这题其实挺简单的，先求出序列的异或前缀和，然后将异或前缀和建出一颗trie树，然后我们可以二分答案，把问题变成判定性问题，判定是否存在一种方案，使得所有的分组的异或和都大于等于这个二分的答案，然后就可以dp了，用f[i][j]表示到j为止能不能分成i组，f[i][j]=f ...
分类：
其他好文 时间：
2016-05-29 21:30:03
阅读次数：
190
抱佛脚．．． 首先想到查找第K大的异或值可以按为确定，方法类似平衡树查第K大 然后，就跑到前缀和上去死磕了．．． 然而明明一颗可持久化trie树就可以解决的．．． 然后n*p*32^2过了以后表示老夫怎么这么慢阿，，，于是发现别人是n*p*32的，每次记下来就好，不用再跑一遍的．．． 1 #incl ...
分类：
其他好文 时间：
2016-05-29 10:57:50
阅读次数：
228
题意：给定strcmp函数，输入n个字符串，让你用给定的strcmp函数判断字符比较了多少次。 析：题意不理解的可以阅读原题https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem& ...
分类：
其他好文 时间：
2016-05-27 22:02:50
阅读次数：
244
可持久化trie。 一个重要的思想是前缀和。 然后SB错误调了一晚上。 ...
分类：
其他好文 时间：
2016-05-27 21:36:34
阅读次数：
128
