B | 倍增
Keyu Tian
https://www.linkedin.com/in/keyu-tian/
展开
-
【HDU3949 + BZOJ2115 + CF724G】【异或线性基例题】| 倍增 | 第k小异或和 | DFS处理环 |【CGWR】| N
三道关于异或线性基的有趣的题目 [2] BZOJ 2115. [Wc2011] Xor Time Limit: 10 Sec Memory Limit: 259 MB Submit: 5829 Solved: 2481 Tags:异或线性基 DFS 题目描述 给定一个无向连通图,顶点编号从 111 到 NNN,求从 111 走到 NNN 的最大路径权值异或和(...原创 2019-04-10 18:05:48 · 324 阅读 · 0 评论 -
【BHOJ RMQ问题】RMQ | (倍增)ST动态规划 | 线段树 | E
谨以此题纪念我的第一棵线段树… Tags:RMQ问题 动态规划 倍增 ST表 线段树 N个数,M次询问。每次询问输入两个数字L, R,输出L到R区间内的最大数。 输入 一组。第一行输入N,接下来一行N个数。接下来...原创 2018-12-10 19:03:05 · 319 阅读 · 1 评论 -
【HDU 2586】【LCA总结】Tarjan | ST表RMQ | 倍增 | 树链剖分 | 树上多源最短路 | E
以【HDU 2586】How far away ?为例,介绍LCA的四种求法:倍增、RMQ、树剖和Tarjan(怎么又是你) 题目描述 给定一棵无向树,有 $q$ 次查询,每次询问两个结点的最短路距离。原创 2019-04-13 16:38:32 · 476 阅读 · 0 评论 -
【春训团队赛第四场】MST上倍增 | LCA | DAG上最长路 | 思维 | 素数筛 | 找规律 | 计几 | 背包 | 并查集
春训团队赛第四场 ID A B C D E F G H I J K L M AC O O O O O O O O O 补题 ? ? O O 传送门 题目链接(CF Gym102021) 题解链接(pdf) 代码 & 简易题解 [A]:LCA 给定一个格状迷宫,保证任意点均可达,且任意两格点间有且仅有一条简单路径。 给定一组移动序列...原创 2019-08-06 21:42:41 · 472 阅读 · 0 评论