图论
文章平均质量分 73
tianji_fange_tuhao
这个作者很懒,什么都没留下…
展开
-
codeforces gym 2016-2017 NEERC, Moscow Subregional K. Knights of the Old Republic 最小生成树+dp
注:本文思路部分引自鸟神的题解原创 2016-11-14 16:27:06 · 460 阅读 · 0 评论 -
HDU 5967 小R与手机 CDQ分治+回滚并查集
快退役了还写了一篇博客,我真是棒棒呢~ >_ 这道题网上通用的解法是LCT,虽然LCT的确可以做,不过我还是一直惦记这宦壕从合肥回来以后嚷嚷着这题我是用可持久化并查集+CDQ分治过的 (当然了,他肯定是在吹牛,我怀疑他根本不知道可持久化并查集是什么。。。可回滚并查集和可持久化并查集还是有些区别的 可持久化并查集要用可持久化数组(即可持久化线段树实现),可以回退任意历史版本,但是实际上没什原创 2017-12-07 14:36:49 · 477 阅读 · 0 评论