随笔分类 -  数学-杂项

挑战程序设计竞赛 2.6 数学问题的解题窍门
摘要：AOJ 0005：GCD and LCM POJ 1930：Dead Fraction POJ 2429：GCD & LCM Inverse AOJ 0009：Prime Number POJ 3126：Prime Path POJ 3292：Semi-prime H-numbers POJ 342 阅读全文
posted @ 2016-12-06 16:36 forever97 阅读(223) 评论(0) 推荐(0)
BZOJ 3498 PA2009 Cakes（三元环处理）
摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3498 【题目大意】 N个点m条边，每个点有一个点权a。 对于任意一个三元环(j，j，k)其贡献为max(a[i],a[j],a[k])，请你求出贡献值之和。 【题解】 我们将无向边转化成 阅读全文
posted @ 2016-11-17 18:28 forever97 阅读(631) 评论(0) 推荐(0)