![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
zybnxy
这个作者很懒,什么都没留下…
展开
-
题解【[AHOI2008]紧急集合 / 聚会】
简化版题目:有一棵NNN个节点的树,和QQQ组询问有三个人分别在点x,y,zx,y,zx,y,z现在希望你找到一个点,使得三个人到这个点的距离和最小。题目分析首先,本题最大的难度就是求的是三条路径的最小值,而不是两个,如果是两个的话我们直接求书的路径上的点就行,即为求两点之间的LCALCALCA,但是如果问题为333的点就不同了,我们类比之前,可能会想到求出333个点的LCALCALCA...原创 2019-02-03 21:08:09 · 229 阅读 · 0 评论 -
题解 【[HNOI2006]鬼谷子的钱袋】
题目传送门->在这里首次读题没有什么思路,毕竟也是在神奇的解法\text{神奇的解法}神奇的解法里的,多次读题之后,才发现这到题的正解。简化题目:给定整数NNN,求至少需要MMM个数,使其和可以分别为1……N−11……N-11……N−1,求MMM和数列。分析题目:通过简化题目,我们不难发现这就是一个分治的题目,并且题目的范围貌似已经提示的很明确了。1≤m≤10000000001≤m...原创 2019-01-30 13:54:20 · 142 阅读 · 0 评论