dingyl

摘要： 题目链接 1295 XOR key 可持久化tire树模版题 数组一定要开够 不然数组不够的话就容易tle 吃了两次亏 阅读全文

摘要： 题目电波： HDU--5269 ZYB loves Xor I 首先我们先解决 ai xor aj 每个数转化为二进制 我们用字典树统计 每个节点 0 和 1 的出现的个数 阅读全文

摘要： 题目链接：HDU--4825 Xor Sum mmp sb字典树因为数组开的不够大一直wa 不是报的 re！！！ 找了一下午bug 草 把每个数转化成二进制存字典树里面 然后尽量取与x这个位置上不相同的 先来一个最原始的代码写的跟屎一样的 改善过后舒心多了 阅读全文

摘要： 题目链接 题目大意 看输入的每个字符串中是否有一个字符串是另一个字符串的前缀 题目链接 ： POJ--3630 Phone List 题意和上一个题差不多 都是找里面是否含有前缀和相同的 阅读全文

摘要： 题目链接 DHU--1247 Hat’s Words HiHocder--1014 Trie树 两个一个递归方式一个非递归 HiHocoder HDU 阅读全文

摘要： 题目链接 2016年长春ccpc I 题 题目大意 ： 给你n(n≤2∗105n≤2∗105)个数，每个数的大小 0<Ai≤2∗10^5 0<Ai≤2∗10^5。 再给你m(m≤2∗105≤2∗105)个询问。对于每个询问输入l,r,表示Al...ArAl...Ar这个区间我们得到每个数第一次出现的 阅读全文

摘要： 题目链接 求区间第k大 阅读全文

摘要： 比赛题解 部分题目较难 阴阳链 归去来兮何由征 手写堆 三角形 魔板 较难搜索 A easy problem 矩阵快速幂 方程 Fly 字符串 异或和 规律自己打表可发现 正方形 智商题 阅读全文

摘要： 题目链接 题目让求 L R区间 不大于H 的数有多少 数据太大需要离散化 阅读全文

摘要： 题目链接 题意;给个数组，每次询问一个区间你可以挑任意个数的数字异或和 然后在或上k的最大值 题解：线性基不知道的先看这个，一个线性基可以log的求最大值把对应去区间的线性基求出来然后用线段树维护线性基 阅读全文