![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM算法
文章平均质量分 79
zhjIvy
这个作者很懒,什么都没留下…
展开
-
POJ 3464 最短路径与次短路径的条数
几天没有做题了。想好好的整合一下知识。不然的话真的采用题海战术这样绝对是不明智的! 鄙人目前对图论,组合数学,计算几何感兴趣。DP还好~ 做题做了一道次短路径的题。以前也想过这样的解法并且也还码过代码,很明显的WA了。 这次借鉴了网上的做法,并个人做了认真的思考。看来我对Dij的算法理解还是不是很深啊!虽然通过YY,想出了最短路径条数的计算方法,次短路径却怎么也解决不了。转载 2011-11-14 22:27:15 · 971 阅读 · 0 评论 -
ACM数论总结
断断续续的学习数论已经有一段时间了,学得也很杂,现在进行一些简单的回顾和总结。 学过的东西不能忘啊。。。 1、本原勾股数: 概念:一个三元组(a,b,c),其中a,b,c没有公因数而且满足:a^2+b^2=c^2 首先,这种本原勾股数的个数是无限的,而且构造的条件满足: a=s*t,b=(s^2-t^2)/2,c=(s^2+t^2)/2 其中s>t>=转载 2012-01-28 21:42:03 · 505 阅读 · 0 评论