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