摘要:"Luogu4149 [IOI2011]Race" 真真正正的淀粉质模板题。 为什么?之前那个O(N^2)检验子树的算法对于菊花图就很呵呵。 这个题,难点在于对子树的统计。 我们无法使用容斥一类的思想。 但是我们可以使用一种其他的方法。 也就是利用其中一颗的子树与其他子树的信息进行统计答案。 这样的 阅读全文
posted @ 2019-01-19 21:20 Lance1ot 阅读(48) 评论(0) 推荐(0) 编辑
摘要:"Luogu_4886 快递员" 一道淀粉质的题目。 先考虑最简单的算法,那便是对每个点都求一边。时间复杂度O(NM) 然后如果我们把每个点的结果对应一个高度,我们会发现。最优解是在这个对应高度形成的三维图像中的谷底(谷缝) 也就数说,对于一条链来说,他是一个开口向上的类似二次函数的一个图形。 具有 阅读全文
posted @ 2019-01-19 21:12 Lance1ot 阅读(65) 评论(0) 推荐(0) 编辑
摘要:"Loj_6282" 这个题目涉及到了块的重构,这里使用了$\sqrt{n}$次插入便重构的方法 讲重复的操作提出来做了函数 cpp include include include include include const int maxn=101000; const int inf=0x7fff 阅读全文
posted @ 2019-01-19 21:02 Lance1ot 阅读(80) 评论(0) 推荐(0) 编辑