2014年12月19日
[BZOJ1089][SCOI2003]严格n元树(递推+高精度)
摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1089分析：第一感觉可以用一个通式求出来，但是考虑一下很麻烦，不好搞的。很容易发现最底层必有一个是满高度的，其他的任意。所以直接的递推也不好想。（以下所述都是n元树）于是可以令f[d]为深... 阅读全文
posted @ 2014-12-19 22:35 Chellyutaha 阅读(127) 评论(0) 推荐(0)
[BZOJ2753][SCOI2012]滑雪与时间胶囊（特殊的有向树形图）
摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2753分析：第一问：直接BFS扩展知道无法扩展第二问：看似就是最小树形图啊= =但是数据范围太大了……猪牛算法是O(mn)，肯定TLE的。于是考虑一下用最小生成树的想法当然单纯的用Krus... 阅读全文
posted @ 2014-12-19 22:22 Chellyutaha 阅读(166) 评论(0) 推荐(0)