随笔分类 -  算法——二分——二分查找

摘要:"洛谷题目传送门" 你谷无题解于是来补一发 随便百度题解,发现了不少诸如树剖log3LCTlog2的可怕描述。。。。。。 于是来想想怎么利用题目的性质,把复杂度降下来。 首先,每个点的输出状态只有0/1,于是每个点的总状态也非常有限,可以根据权值为1的儿子数量03分为四种, 阅读全文
posted @ 2018-08-14 22:39 Flash_Hu 阅读(1043) 评论(9) 推荐(4) 编辑
摘要:"洛谷题目传送门" 动态点分治小白,光是因为思路不清晰就耗费了不知道多少时间去gang这题,所以还是来理理思路吧。 一个树T里面vTDvdist(u,v)取到最小值的u我们可以称作带权重心。类似重心各种性质的证明过程,我们不难证出这样的点顶多只有两 阅读全文
posted @ 2018-07-25 22:10 Flash_Hu 阅读(315) 评论(0) 推荐(0) 编辑
摘要:Update:原来的洛谷U21715已成坑qwq 已经被某位管理员巨佬放进公共题库啦!又可以多一个AC记录啦! "洛谷题目传送门" 其实也可以到 "这里" 交啦 思路分析 动态维护树的重心 题目中说到国家的首都会选在某个使得其他城市到它距离之和最小的城市,那不就是树的重心了嘛。树的重心性质真的很好, 阅读全文
posted @ 2018-03-22 19:42 Flash_Hu 阅读(1311) 评论(3) 推荐(4) 编辑

点击右上角即可分享
微信分享提示
哥伦布
-1°
10:09发布
哥伦布
10:09发布
-1°
西南风
2级
空气质量
相对湿度
87%
今天
小雨
-1°/13°
周六
多云
-3°/10°
周日
-4°/2°