LCT
文章平均质量分 59
Mogician_Evian
这个作者很懒,什么都没留下…
展开
-
HNOI 2010 弹飞绵羊 (分块/LCT)
【HNOI2010】弹飞绵羊问题描述 某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上n个装置,每个装置设定初始弹力系数ki,当绵羊达到第i个装置时,它会往后弹ki步,达到第i+ki个装置,若不存在第i+ki个装置,则绵羊被弹飞。绵羊想知道当它从第i个装置起步时,被弹几次后会被弹飞。为了原创 2017-10-28 10:43:36 · 316 阅读 · 0 评论 -
NKOJ 2991 (NOI 2014) 魔法森林 (动态树+最小生成树)
P2991【NOI2014 Day1】魔法森林问题描述 输入格式 输出格式 样例输入1 4 5 1 2 19 1 2 3 8 12 2 4 12 15 1 3 17 8 3 4 1 17 样例输入2 3 1 1 2 1 1 样例输出1 32 样例输出2 -1 数据范围 注意到这道题每条边有两个权值,所求为经过路径上每种权值的最大值之和的最小原创 2017-12-01 20:24:11 · 368 阅读 · 0 评论 -
NKOJ 2698 Nicole的博客 (动态树+最小生成树)
P2698【动态树】Nicole的博客问题描述 给你一个由N个节点M条带权边构成的无向简单图,然后进行Q次操作: ·1 x y :询问一条连接x,y的路径,使路径上权值最大的边权值最小; ·2 x y :删除原本连接x,y的边,保证这条边存在。 对每次询问,输出路径上权值最大的边的权值。 输入格式 第一行三个数N,M,Q 接下来M行每行三个数x,y,z,表示有一条连接原创 2017-12-01 20:17:10 · 374 阅读 · 0 评论 -
NKOJ 2936 (BZOJ 2001)城市建设(CDQ分治+LCT)
P2936【FJ Training 2014 Day2】城市建设 问题描述 PS国是一个拥有诸多城市的大国,国王Louis为城市的交通建设可谓绞尽脑汁。Louis可以在某些城市之间修建道路,在不同的城市之间修建道路需要不同的花费。Louis希望建造最少的道路使得国内所有的城市连通。但是由于某些因素,城市之间修建道路需要的花费会随着时间而改变,Louis会不断得到某道路的修建代价改变的消息...原创 2018-02-22 22:29:06 · 379 阅读 · 0 评论