LCA
关注
分享
扫一扫
BlackJack_
这个作者很懒，什么都没留下…
展开
-
BZOJ 1787: [Ahoi2008]Meet 紧急集合/1832: [AHOI2008]聚会 LCA
1832: [AHOI2008]聚会Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 1429 Solved: 597[Submit][Status][Discuss]DescriptionY岛风景美丽宜人，气候温和，物产丰富。Y岛上有N个城市，有N-1条城市间的道路连接着它们。每一条道路都连接某两个城市。幸运的是，小可可通过这原创 2017-05-09 15:39:13 · 664 阅读 · 0 评论 -
BZOJ 4326: NOIP2015 运输计划 二分答案 树上差分
4326: NOIP2015 运输计划Time Limit: 30 Sec Memory Limit: 128 MBSubmit: 1810 Solved: 1150[Submit][Status][Discuss]Description公元 2044 年，人类进入了宇宙纪元。L 国有 n 个星球，还有 n−1 条双向航道，每条航道建立在两个星球之间，这 n−1 条航道原创 2017-11-22 16:19:40 · 378 阅读 · 0 评论 -
BZOJ 1776: [Usaco2010 Hol]cowpol 奶牛政坛 贪心lca/点分治
1776: [Usaco2010 Hol]cowpol 奶牛政坛Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 511 Solved: 250[Submit][Status][Discuss]Description农夫约翰的奶牛住在N (2 <= N <= 200,000)片不同的草地上，标号为1到N。恰好有N-1条单位长度的原创 2017-09-11 10:34:10 · 546 阅读 · 0 评论 -
BZOJ 3307: 雨天的尾巴 线段树合并 树上差分
3307: 雨天的尾巴Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 610 Solved: 254[Submit][Status][Discuss]DescriptionN个点，形成一个树状结构。有M次发放，每次选择两个点x,y对于x到y的路径上（含x,y)每个点发一袋Z类型的物品。完成所有发放后，每个点存放最多的原创 2017-08-28 15:26:06 · 576 阅读 · 0 评论 -
BZOJ 3712: [PA2014]Fiolki 思路题
3712: [PA2014]FiolkiTime Limit: 30 Sec Memory Limit: 128 MBSubmit: 528 Solved: 150[Submit][Status][Discuss]Description化学家吉丽想要配置一种神奇的药水来拯救世界。吉丽有n种不同的液体物质，和n个药瓶（均从1到n编号）。初始时，第i个瓶内装着g[i]克原创 2017-08-21 19:46:56 · 571 阅读 · 0 评论 -
BZOJ 3052: [wc2013]糖果公园 树上莫队
3052: [wc2013]糖果公园Time Limit: 200 Sec Memory Limit: 512 MBSubmit: 1274 Solved: 642[Submit][Status][Discuss]DescriptionInputOutputSample InputSample Input原创 2017-07-26 10:46:21 · 607 阅读 · 0 评论 -
BZOJ 4719: [Noip2016]天天爱跑步 tarjanlca
4719: [Noip2016]天天爱跑步Time Limit: 40 Sec Memory Limit: 512 MBSubmit: 969 Solved: 317[Submit][Status][Discuss]Description小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。?天天爱跑步?是一个养成类游戏,需要玩家每天按时上线,完成打卡任务转载 2017-07-31 19:14:37 · 343 阅读 · 0 评论 -
BZOJ 3631: [JLOI2014]松鼠的新家 树上差分
3631: [JLOI2014]松鼠的新家Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 2038 Solved: 1018[Submit][Status][Discuss]Description松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是原创 2017-07-16 22:22:19 · 467 阅读 · 0 评论 -
LCA 模板
求 LCA模板#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; inline int read() {原创 2017-04-26 10:56:05 · 539 阅读 · 0 评论 -
BZOJ 3730: 震波 动态树分治 线段树 lca
3730: 震波Time Limit: 15 Sec Memory Limit: 256 MBSubmit: 1202 Solved: 288[Submit][Status][Discuss]Description在一片土地上有N个城市，通过N-1条无向边互相连接，形成一棵树的结构，相邻两个城市的距离为1，其中第i个城市的价值为value[i]。不幸的是，这片土地常原创 2017-09-18 11:10:45 · 756 阅读 · 0 评论