ftae

2017年8月2日

摘要： "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 阅读(109) 评论(0) 推荐(0) 编辑

hdu4757（可持久化 Trie ）

摘要： "hdu4757" 题意给出一棵树，每个节点有权值，每次查询节点 $(u, v)$ 以及 $x$ ，问 $u$ 到 $v$ 路径上的某个节点与 $x$ 异或最大的值是多少。分析 Trie 的新姿势！如果直接问 $x$ 与某个区间中哪个数异或后最大，那么直接把区间所有数转化成二进制数（从高到低位阅读全文

posted @ 2017-08-02 22:26 ftae 阅读(730) 评论(0) 推荐(0) 编辑

csu1216（ Trie ）

摘要： "csu1216" 题意给定一些数，求这些数中两个数的异或值最大的那个值。分析转化成二进制数存入字典树，比如说要查询 $0011$ ，显然和 $1100$ 结合最优，所以我们直接在字典树上寻找 $1100$ ，如果某一位没找到不管它继续往下找，因为我们是从高到低位存的，所以找得到的一定是最优的阅读全文

posted @ 2017-08-02 22:23 ftae 阅读(133) 评论(0) 推荐(0) 编辑

2017年8月1日

hdu6058

摘要： "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 阅读(222) 评论(0) 推荐(0) 编辑

2017年7月30日

hdu6049

摘要： "hdu6049" 题意给出一串由 $[1, n]$ 组成的 $n$ 个数，每个数字都不相同。现在要尽可能的分成多个块，每个块内的数可以任意排序，且分完块后可以交换两个块的位置，问使得最后序列有序可以最多分成几个块。分析首先暴力预处理出 $f[i][j]$ 表示区间 $[i, j]$ 最多可以阅读全文

posted @ 2017-07-30 21:22 ftae 阅读(212) 评论(0) 推荐(0) 编辑

hdu6052

摘要： "hdu6052" 题意给出一个 $n m$ 的网格矩阵，每个格子都有颜色，随机选出一个子矩阵，问颜色种数的期望。分析那么我们可以去算所有矩阵的颜色种数之和，也就是每种颜色出现过的矩阵的个数之和，除以子矩阵的个数就是答案。为了避免重复，我们要规定哪些矩阵属于某个格子。如果一些格子颜色为 $1 阅读全文

posted @ 2017-07-30 21:21 ftae 阅读(110) 评论(0) 推荐(0) 编辑

hdu6041

摘要： "hdu6041" 题意给出一个 "仙人掌" 。如果一个无向连通图的任意一条边最多属于一个简单环，我们就称之为仙人掌。所谓简单环即不经过重复的结点的环。求前 $K$ 小生成树。分析仙人掌中每个环中我们最多可以删掉一条边，题目就变成了有 $M$ 个数组，每次从每个数组中分别取一个数字并求和阅读全文

posted @ 2017-07-30 21:20 ftae 阅读(112) 评论(0) 推荐(0) 编辑

hdu1269（有向图强连通分量）

摘要： "hdu1269" 题意判断对于任意两点是否都可以互相到达（判断有向图强连通分量个数是否为 1 ）。分析 Tarjan 算法实现。 code cpp include typedef long long ll; using namespace std; const int MAXN = 2e5 + 阅读全文

posted @ 2017-07-30 21:17 ftae 阅读(810) 评论(0) 推荐(0) 编辑

2017年7月28日

Gym - 101194F（后缀数组）

摘要： "Mr. Panda and Fantastic Beasts" 题意给出若干个字符串，找到一个最短的字典序最小的字符串且仅是第一个字符串的子串。分析对于这种多个字符串、重复的子串问题一般都要连接字符串加后缀数组解决（当然也存在其它方法）。用一个未出现的字符连接多个字符串，计算出后缀数组，枚阅读全文

posted @ 2017-07-28 23:42 ftae 阅读(640) 评论(0) 推荐(0) 编辑

2017年7月27日

hdu6053

摘要： "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 阅读(413) 评论(0) 推荐(0) 编辑

EMAIL: ft.ae[AT]outlook.com

公告