摘要: 就是一道离散化的裸题,但是在写的时候遇到了一些不可描述的问题,但是还是很顺利的。 题干: 代码: 阅读全文
posted @ 2018-09-23 21:49 DukeLv 阅读(221) 评论(0) 推荐(0)
摘要: 最近因发现基础不好而狂刷板子,导致bzoj的计划放了一段时间。现在板子搞得差不多了,还剩一个90分的负环和70分的树刨搞不出来,就很慌,希望大家帮我调一下,都是T了。 接下来重心放到bzoj去,按照hzwer的顺序吧。 下面放代码: 90分负环: 70分树刨: 有人帮我debug吗? 阅读全文
posted @ 2018-09-23 21:11 DukeLv 阅读(162) 评论(4) 推荐(0)
摘要: 之前搞了一个树的中心,结果当时把点分治给扔下了,现在搞一搞。其实点分治的分治思想很明显,就是把树切成一个个小树,然后在重心的位置再分治就行了。 代码实现有一定困难,但就我觉得前一个函数和树刨的dfs1很像吗,详情见代码。 题干: 代码: 阅读全文
posted @ 2018-09-23 20:22 DukeLv 阅读(233) 评论(0) 推荐(0)