随笔分类 -  数据结构——链剖——树链剖分

摘要:"洛谷题目传送门" 你谷无题解于是来补一发 随便百度题解,发现了不少诸如树剖log3LCTlog2的可怕描述。。。。。。 于是来想想怎么利用题目的性质,把复杂度降下来。 首先,每个点的输出状态只有0/1,于是每个点的总状态也非常有限,可以根据权值为1的儿子数量03分为四种, 阅读全文
posted @ 2018-08-14 22:39 Flash_Hu 阅读(1043) 评论(9) 推荐(4) 编辑
摘要:"洛谷题目传送门" 仍然是一个板子。 不过蒟蒻去学了一下BIT维护区间修改区间求和,常数果真十分优秀 设数列为ai,差分数组di=aiai1,前缀和si=j=1iaj 显然有$a_ i=\sum\limits_ {j=1}^id 阅读全文
posted @ 2018-08-12 17:52 Flash_Hu 阅读(552) 评论(0) 推荐(0) 编辑
摘要:"洛谷题目传送门" ZJOI的考场上最弱外省选手T2 10分成功滚粗。。。。。。 首先要想到30分的结论 ~~说实话Day1前几天刚刚刚掉了SDOI2017的树点涂色,考场上也想到了这一点~~ 想到了又有什么用?反正想不到最大的贡献是怎么推出来的 然后晚上~~心中怀着九条CNM~~看完了Soluti 阅读全文
posted @ 2018-04-03 17:04 Flash_Hu 阅读(1123) 评论(0) 推荐(3) 编辑
摘要:"洛谷题目传送门" 正解是树状数组维护dfn序上的前缀和,这样的思路真是又玄学又令我惊叹( ~~我太弱啦,根本想不到)~~Orz各路Dalao 今天考了这道题,数据范围还比洛谷的小,只有105(害我复制粘贴一波交上去RE),让我很放心地去想树剖了。 然而尴尬的是我不会树剖,却先学了LCT(~~ 阅读全文
posted @ 2018-02-24 14:57 Flash_Hu 阅读(267) 评论(4) 推荐(0) 编辑
摘要:"洛谷题目传送门" %%%TPLY巨佬和ysner巨佬%%% "他们的题解" 思路分析 具体思路都在各位巨佬的题解中。这题做法挺多的,我就不对每个都详细讲了,泛泛而谈吧。 大多数算法都要用kruskal把最小生成树弄出来,因为要求次小生成树。至于为什么次小一定只在最小的基础上改变了一条边,我也不会严 阅读全文
posted @ 2018-02-08 12:05 Flash_Hu 阅读(1165) 评论(4) 推荐(0) 编辑

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