上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 19 下一页
摘要: "hdu6059" 题意 给定数组 $A$ ,问有多少对下标 $(i, j, k)$ 满足 $i typedef long long ll; using namespace std; const int MAXN = 2e6 + 10; int n; int a[MAXN]; int root, L 阅读全文
posted @ 2017-08-02 22:28 ftae 阅读(120) 评论(0) 推荐(0) 编辑
摘要: "hdu4757" 题意 给出一棵树,每个节点有权值,每次查询节点 $(u, v)$ 以及 $x$ ,问 $u$ 到 $v$ 路径上的某个节点与 $x$ 异或最大的值是多少。 分析 Trie 的新姿势! 如果直接问 $x$ 与某个区间中哪个数异或后最大,那么直接把区间所有数转化成二进制数(从高到低位 阅读全文
posted @ 2017-08-02 22:26 ftae 阅读(734) 评论(0) 推荐(0) 编辑
摘要: "csu1216" 题意 给定一些数,求这些数中两个数的异或值最大的那个值。 分析 转化成二进制数存入字典树,比如说要查询 $0011$ ,显然和 $1100$ 结合最优,所以我们直接在字典树上寻找 $1100$ ,如果某一位没找到不管它继续往下找,因为我们是从高到低位存的,所以找得到的一定是最优的 阅读全文
posted @ 2017-08-02 22:23 ftae 阅读(138) 评论(0) 推荐(0) 编辑
摘要: "hdu6058" 题意 定义 $f(l, r, k)$ 函数为区间 $[l, r]$ 第 $k$ 大的数,如果 $r l + 1 typedef long long ll; using namespace std; const int MAXN = 5e5 + 10; int n, k; int 阅读全文
posted @ 2017-08-01 21:55 ftae 阅读(224) 评论(0) 推荐(0) 编辑
摘要: "hdu6049" 题意 给出一串由 $[1, n]$ 组成的 $n$ 个数,每个数字都不相同。现在要尽可能的分成多个块,每个块内的数可以任意排序,且分完块后可以交换两个块的位置,问使得最后序列有序可以最多分成几个块。 分析 首先暴力预处理出 $f[i][j]$ 表示区间 $[i, j]$ 最多可以 阅读全文
posted @ 2017-07-30 21:22 ftae 阅读(214) 评论(0) 推荐(0) 编辑
摘要: "hdu6052" 题意 给出一个 $n m$ 的网格矩阵,每个格子都有颜色,随机选出一个子矩阵,问颜色种数的期望。 分析 那么我们可以去算所有矩阵的颜色种数之和,也就是每种颜色出现过的矩阵的个数之和,除以子矩阵的个数就是答案。 为了避免重复,我们要规定哪些矩阵属于某个格子。如果一些格子颜色为 $1 阅读全文
posted @ 2017-07-30 21:21 ftae 阅读(111) 评论(0) 推荐(0) 编辑
摘要: "hdu6041" 题意 给出一个 "仙人掌" 。 如果一个无向连通图的任意一条边最多属于一个简单环,我们就称之为仙人掌。所谓简单环即不经过重复的结点的环。 求前 $K$ 小生成树 。 分析 仙人掌中每个环中我们最多可以删掉一条边,题目就变成了有 $M$ 个数组,每次从每个数组中分别取一个数字并求和 阅读全文
posted @ 2017-07-30 21:20 ftae 阅读(115) 评论(0) 推荐(0) 编辑
摘要: "hdu1269" 题意 判断对于任意两点是否都可以互相到达(判断有向图强连通分量个数是否为 1 )。 分析 Tarjan 算法实现。 code cpp include typedef long long ll; using namespace std; const int MAXN = 2e5 + 阅读全文
posted @ 2017-07-30 21:17 ftae 阅读(812) 评论(0) 推荐(0) 编辑
摘要: "Mr. Panda and Fantastic Beasts" 题意 给出若干个字符串,找到一个最短的字典序最小的字符串且仅是第一个字符串的子串。 分析 对于这种多个字符串、重复的子串问题一般都要连接字符串加后缀数组解决(当然也存在其它方法)。 用一个未出现的字符连接多个字符串,计算出后缀数组,枚 阅读全文
posted @ 2017-07-28 23:42 ftae 阅读(643) 评论(0) 推荐(0) 编辑
摘要: "hdu6053" 题意 给出 $A$ 数组,问有多少种 $B$ 数组满足下面条件。 $1≤ B_i ≤ A_i$ For each pair $( l , r ) \ (1≤l≤r≤n) , gcd(b_l,b_{l+1}...b_r) ≥ 2$ 。 分析 首先肯定要去枚举 $gcd$ ,如果暴力 阅读全文
posted @ 2017-07-27 22:34 ftae 阅读(417) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 19 下一页