二分
交错的0与1
这个作者很懒,什么都没留下…
展开
-
poj 3233:Matrix Power Series
给定一个矩阵,求其前k次方的矩阵和。 二分+矩阵快速幂,S=(A1+A2+…+An)+(A1+A2+…+An)*k,然后递归求解A1+A2+…+An,递归结束条件k==1。 很早以前看的这题,当时不会,拖啊拖的,今天灵光乍现,不过A的也不顺利,递归一直写错,最后才AC。 #include #include #include using namespace std; ty原创 2014-03-08 15:59:56 · 415 阅读 · 0 评论 -
hdu 1839:Delay Constrained Maximum Capacity Path
1点是珍贵矿场,N点是矿物加工厂,xian'zai原创 2014-04-06 00:50:37 · 393 阅读 · 0 评论