C++博客-I want to be CRAZY!!!-随笔分类-数学http://www.cppblog.com/phonism/category/19747.html本来无望的事，大胆尝试，往往能成功。zh-cnSun, 23 Sep 2012 16:26:04 GMTSun, 23 Sep 2012 16:26:04 GMT60几道GCD相关题目总结http://www.cppblog.com/phonism/archive/2012/09/23/191725.htmlphonismphonismSun, 23 Sep 2012 10:19:00 GMThttp://www.cppblog.com/phonism/archive/2012/09/23/191725.htmlhttp://www.cppblog.com/phonism/comments/191725.htmlhttp://www.cppblog.com/phonism/archive/2012/09/23/191725.html#Feedback0http://www.cppblog.com/phonism/comments/commentRss/191725.htmlhttp://www.cppblog.com/phonism/services/trackbacks/191725.htmlhttp://hi.baidu.com/arorua_/item/381bb88d817b122d100ef3a1
Number one：poj2480 http://poj.org/problem?id=2480
题意是：求∑gcd(i, N) 1<=i <=N.  N(1 < N < 2^31)
解法：∑gcd(i, n) == ∑(fac[i] * phi(n / fac[i])) (fac存的是n的所有约数)
代码：
poj2480





phonism 2012-09-23 18:19 发表评论
]]>DP求期望入门http://www.cppblog.com/phonism/archive/2012/09/18/191146.htmlphonismphonismTue, 18 Sep 2012 12:07:00 GMThttp://www.cppblog.com/phonism/archive/2012/09/18/191146.htmlhttp://www.cppblog.com/phonism/comments/191146.htmlhttp://www.cppblog.com/phonism/archive/2012/09/18/191146.html#Feedback0http://www.cppblog.com/phonism/comments/commentRss/191146.htmlhttp://www.cppblog.com/phonism/services/trackbacks/191146.html求概率：
uvalive5863 hdu4089
求期望：
poj2096 zoj3329 hdu4035

phonism 2012-09-18 20:07 发表评论
]]>筛素数和欧拉函数的模板http://www.cppblog.com/phonism/archive/2012/09/17/190996.htmlphonismphonismMon, 17 Sep 2012 10:23:00 GMThttp://www.cppblog.com/phonism/archive/2012/09/17/190996.htmlhttp://www.cppblog.com/phonism/comments/190996.htmlhttp://www.cppblog.com/phonism/archive/2012/09/17/190996.html#Feedback0http://www.cppblog.com/phonism/comments/commentRss/190996.htmlhttp://www.cppblog.com/phonism/services/trackbacks/190996.html筛素数和欧拉函数再贴个筛区间素数的：
筛区间素数


phonism 2012-09-17 18:23 发表评论
]]>Matrix小记http://www.cppblog.com/phonism/archive/2012/08/04/186286.htmlphonismphonismSat, 04 Aug 2012 12:32:00 GMThttp://www.cppblog.com/phonism/archive/2012/08/04/186286.htmlhttp://www.cppblog.com/phonism/comments/186286.htmlhttp://www.cppblog.com/phonism/archive/2012/08/04/186286.html#Feedback0http://www.cppblog.com/phonism/comments/commentRss/186286.htmlhttp://www.cppblog.com/phonism/services/trackbacks/186286.htmlhttp://acm.hdu.edu.cn/forum/read.php?tid=15908

FOJ1683：http://acm.fzu.edu.cn/problem.php?pid=1683
题意：已知 F（n）=3 * F（n-1）+2 * F（n-2）+7 * F（n-3），n>=3，其中F（0）=1，F（1）=3，F（2）=5，对于给定的每个n，输出F（0）+ F（1）+ …… + F（n） mod 2009。
题解：找到递推矩阵

[S(n-1)]   [1 3 2 7]     [S(n)]

[F(n-1)] * [0 3 2 7]  =  [F(n)]

[F(n-2)]   [0 1 0 0]     [F(n-1)]

[F(n-3)]   [0 0 1 0]     [F(n-2)]

然后矩阵快速幂就破了 代码就不贴了。

HDU2256：http://acm.hdu.edu.cn/showproblem.php?pid=2256

这题可以用矩阵乘法解，非常巧妙。。。

贴个解题报告吧：
http://chensmiles.blog.163.com/blog/static/12146399120107310
4757471/

 






phonism 2012-08-04 20:32 发表评论
]]>