LCA&RMQ
绝尘花遗落
一骑红尘妃子笑,无人知是荔枝来
展开
-
Network-POJ3694并查集+LCA
NetworkTime Limit: 5000MS Memory Limit: 65536K DescriptionA network administrator manages a large network. The network consists of N computers and M links bet原创 2016-01-21 21:31:40 · 2667 阅读 · 1 评论 -
Closest Common Ancestors【POJ1470】——LCA
Time Limit: 2000MS Memory Limit: 10000KDescriptionWrite a program that takes as input a rooted tree and a list of pairs of vertices. For each pair (u,v) the program determines the closest common a原创 2016-05-08 20:19:12 · 801 阅读 · 0 评论 -
莫队算法专题
BZOJ【2038】—— [2009国家集训队]小Z的袜子(hose)Codeforces 86D. Powerful arrayBzoj【 3289】—— Mato的文件管理HDU【5381】——The sum of gcdBzoj【4540】—— [Hnoi2016]序列Codeforces 617E. XOR and Favorite NumberBzoj【1086】—— [SCOI2005]王室联原创 2016-08-08 16:56:11 · 4158 阅读 · 0 评论 -
【Bzoj4568: [Scoi2016]】幸运数字——LCA+线性基
Time Limit: 60 Sec Memory Limit: 256 MBDescriptionA 国共有 n 座城市,这些城市由 n-1 条道路相连,使得任意两座城市可以互达,且路径唯一。每座城市都有一个 幸运数字,以纪念碑的形式矗立在这座城市的正中心,作为城市的象征。一些旅行者希望游览 A 国。旅行者计划 乘飞机降落在 x 号城市,沿着 x 号城市到 y 号城市之间那条唯一的路径游览,原创 2016-11-20 01:22:52 · 687 阅读 · 0 评论 -
2016 Multi-University Training Contest 1
1001-【5723】——Abandoned countryTime Limit: 8000/4000 MS 【HDU5730】Shell Necklace——CDQ+FFT原创 2016-07-19 21:02:15 · 899 阅读 · 0 评论