摘要:
就是一道离散化的裸题,但是在写的时候遇到了一些不可描述的问题,但是还是很顺利的。 题干: 代码: 阅读全文
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)

浙公网安备 33010602011771号