2017年2月24日
【bzoj3576】 Hnoi2014—江南乐
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3576 (题目链接) 题意 给出一个数$F$，然后$n$堆石子，每次操作可以把一堆不少于$F$的石子分成$m$堆，$m$是玩家任选的不少于$2$的正整数，这$m$堆石子中最多的一堆与最少的一堆之差不超过 阅读全文
posted @ 2017-02-24 21:51 MashiroSky 阅读(260) 评论(0) 推荐(1) 编辑
【bzoj3575】 Hnoi2014—道路堵塞
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3575 (题目链接) 题意 给出一个有向图和一条最短路，问最短路上任意一条边断掉，此时的最短路是多少。 Solution 听说这道题正解被江哥插了。。。右转题解→_→：lmy学长 平衡树用堆就可以了。 阅读全文
posted @ 2017-02-24 20:09 MashiroSky 阅读(206) 评论(0) 推荐(1) 编辑
【bzoj3573】 Hnoi2014—米特运输
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3573 (题目链接) 题意 题意是这道题最大的难点→_→ Solution 沙茶树形dp，考虑一定会存在一个节点的权值没有改变，枚举这个点，然后算算根节点的权值要变成多少，对于两个不同的节点，如果它们所 阅读全文
posted @ 2017-02-24 15:24 MashiroSky 阅读(200) 评论(0) 推荐(0) 编辑