2017年11月16日
【BZOJ2049】洞穴勘测（Link-Cut Tree）
摘要： 【BZOJ2049】洞穴勘测（Link Cut Tree） 题面 题目描述 辉辉热衷于洞穴勘测。 某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道 阅读全文
posted @ 2017-11-16 23:53 小蒟蒻yyb 阅读(265) 评论(0) 推荐(0) 编辑
【BZOJ2002】弹飞绵羊（Link-Cut Tree）
摘要： 【BZOJ2002】弹飞绵羊（Link Cut Tree） 题面 题目描述 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它 阅读全文
posted @ 2017-11-16 23:49 小蒟蒻yyb 阅读(289) 评论(0) 推荐(0) 编辑
【BZOJ3282】Tree （Link-Cut Tree）
摘要： 【BZOJ3282】Tree （Link Cut Tree） 题面 "BZOJ权限题呀，良心luogu上有" 题解 Link Cut Tree班子提 最近因为NOIP考炸了 学科也炸了 时间显然没有 以后再来填LCT的坑 这种题目直接上代码了。。 cpp include include includ 阅读全文
posted @ 2017-11-16 23:44 小蒟蒻yyb 阅读(529) 评论(2) 推荐(1) 编辑