LCA
Mogician_Evian
这个作者很懒,什么都没留下…
展开
-
NKOJ 3489 避难向导(LCA+倍增+DFS/DP)
P3489【2015多校联训5】避难向导问题描述 “特大新闻,特大新闻!全国爆发了一种极其可怕的病毒,已经开始在各个城市中传播开来!全国陷入了巨大的危机!大量居民陷入恐慌,想要逃到其它城市以避难!经调查显示,该病毒来自于C 市的A 学校的一次非法的……” “哎。”你关上电视,叹了口气。作为A 学校的校长,你一天前为了保命,独自逃离了A 学校,抛弃了全校师生,包括那个曾经帮你计算并拆除道路的原创 2017-10-30 20:59:09 · 477 阅读 · 0 评论 -
BZOJ 2144 跳跳棋(LCA+欧几里德+二分答案)
跳跳棋问题描述 跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。我们用跳跳棋来做一个简单的游戏:棋盘上有3颗棋子,分别在a,b,c这三个位置。我们要通过最少的跳动把他们的位置移动成x,y,z。(棋子是没有区别的)跳动的规则很简单,任意选一颗棋子,对一颗中轴棋子跳动。跳动后两颗棋子距离不变。一次只允许跳过1颗棋子。 写一个程序,首先判断是否可以完成任务。如原创 2017-10-28 11:16:57 · 531 阅读 · 0 评论 -
NKOJ 2638 (SDOI 2013) 森林 (启发式LCA+主席树)
P2638【SDOI2013 R1 Day1】森林问题描述输入格式 第一行包含一个正整数testcase,表示当前测试数据的测试点编号。保证1≤testcase≤20。 第二行包含三个整数N,M,T,分别表示节点数、初始边数、操作数。第三行包含N个非负整数表示 N个节点上的权值。 接下来 M行,每行包含两个整数x和 y,表示初始的时候,点x和点y 之间有一条无向边, 接下来 T原创 2017-11-27 21:59:03 · 338 阅读 · 0 评论