2010年11月12日

线段树专辑

摘要: 这段时间研究研究线段树。hh大牛的线段树专辑http://www.notonlysuccess.com/?p=591.HDOJ 1166 敌兵布阵 代码2.HDOJ 1754 I Hate It 代码3.hdoj 1698 Just a Hook代码4.Pku 2777 Count Color代码5.pku 3468 A Simple Problem With Integers代码6.pku 2528 Mayor’s posters代码7.pku 3667 Hotel代码8.hdoj 2795 Billboard代码9.HDOJ 1540 Tunnel Warfare代码10.Hd 阅读全文
posted @ 2010-11-12 13:14 CrazyAC 阅读(1040) 评论(0) 推荐(0) 编辑

矩阵运用

摘要: 十个利用矩阵乘法解决的经典题目:http://www.matrix67.com/blog/archives/2761.hodj 1575 TrA求矩阵的k次方代码 2.hdoj 1757 A Simple Math Problem递推的矩阵求法。注意初始化,如 f(n) = 4f(n-1) – 3f(n-2) + 2f(n-4)第k项为:代码 3.hdoj 2254 奥运即求求A +... 阅读全文
posted @ 2010-11-12 12:02 CrazyAC 阅读(293) 评论(0) 推荐(0) 编辑