返回顶部
摘要: 传送门http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1009&cid=812 经过组合数学推导可得 题目要求2*(n-1)!*树上路径总和 路径总和可以通过边dfs边计算 每一条边的贡献为 siz*(n-siz)次 siz为子树 阅读全文
posted @ 2018-08-28 21:07 牛奶加咖啡~ 阅读(444) 评论(0) 推荐(0) 编辑
摘要: 。 阅读全文
posted @ 2018-08-28 18:12 牛奶加咖啡~ 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 直角三角形a^2+b^2=c^2整数解的定a公式直求法 庄 严 (中国辽阳 111000) 摘要:在直角三角形边长abc关系中,利用ab边条件求得第三边,这是人们的普遍做法。定a公式直求法的发现打破了人们的传统认识。利用定a公式直求法,在abc三边关系中,只要给定一个a值整数,就可求得另两边bc的整 阅读全文
posted @ 2018-08-28 17:21 牛奶加咖啡~ 阅读(768) 评论(0) 推荐(0) 编辑