题意： 给出一个长度为n的数组C，回答m个形式为(L, R, A, B)的询问， 含义为存在多少个不同的数组下标k属于[L, R]满足C[k] XOR A >= B（式中XOR为异或运算）。 T组测试数据. 每组第一行为两个整数n, m.(1 <= n, m <= 5e4). 第二行n个整数表示数组 ...
分类：
其他好文 时间：
2017-05-20 22:36:44
阅读次数：
143
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1075 map可以过。。。我上的字典树，小bug有点尴尬，题目没有明确给出数据范围也是无奈。 贡献了几次RE 一次WA。尴尬。discuss里面有个说注意前缀的到是给了点tip。总体来说不错 代码： 题目 ...
分类：
其他好文 时间：
2017-05-16 23:37:23
阅读次数：
472
3261: 最大异或和 Description 给定一个非负整数序列 {a}，初始长度为 N。 有 M个操作，有以下两种操作类型： 1 、A x：添加操作，表示在序列末尾添加一个数 x，序列的长度 N+1。2 、Q l r x：询问操作，你需要找到一个位置 p，满足 l<=p<=r，使得： a[p] ...
分类：
其他好文 时间：
2017-05-16 21:33:18
阅读次数：
233
描述 小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。 这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能对于每一个我给出的字符串，都在这个词典里面找到以这个字符串开头的所有单词呢？” 身 ...
分类：
其他好文 时间：
2017-05-14 13:51:15
阅读次数：
174
恢复内容开始 在看了网上无数的模板后 还是觉得刘汝佳的最亲民； p1364，一道low到不行不能再low的trie树模板题，目的大概就是为了诱惑你敲一遍模板，把输入存在trie里，输出sz+1即可； p1361，一道low到不行的kmp模板题，ps：辣鸡到不行的我原本用trie没过，然后改用kmp( ...
分类：
其他好文 时间：
2017-05-13 12:28:16
阅读次数：
142
传送门 Description 小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。 这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能对于每一个我给出的字符串，都在这个词典里面找到以这个字符 ...
分类：
其他好文 时间：
2017-05-10 20:33:42
阅读次数：
208
统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others) Total Submission(s): 17302 Accepted Submission(s): 7464 Problem ...
分类：
其他好文 时间：
2017-05-07 14:46:44
阅读次数：
116
正规题解传送门 ： https://zyqn.tech/?p=3163 但是我们发现n只有2000，于是可以建出trie树然后愉快的bitset去搞。 直接对于trie上每个节点开个bitset空间爆炸。但是有很多是重复的，所以我们想虚树一样建，每个节点只存一个link指针。 代码 ： #inclu ...
分类：
其他好文 时间：
2017-04-25 23:31:24
阅读次数：
208
读入优化 树状数组（单点修改） 树状数组（区间修改） 线段树 Trie树 KMP spfa+链式前向星 tarjan求强连通分量 tarjan求lca 倍增求lca tarjan求割边割点 最大流dinic 最小费用最大流Dinic+spfa 最小费用最大流Dinic+heap优化Dijkstra ...
分类：
其他好文 时间：
2017-04-25 15:07:16
阅读次数：
292
查找（二） 散列表 散列表是普通数组概念的推广。由于对普通数组可以直接寻址，使得能在O(1)时间内访问数组中的任意位置。在散列表中，不是直接把关键字作为数组的下标，而是根据关键字计算出相应的下标。 使用散列的查找算法分为两步。第一步是用散列函数将被查找的键转化为数组的一个索引。 我们需要面对两个或多 ...
分类：
其他好文 时间：
2017-04-21 22:34:18
阅读次数：
272
