zzyzzy12

看了Matrix67关于Fibonacci那段的讲解...就和狐狸大牛一起去POJ做了这道...我了个去我了个擦...600多个人做200多个过真的大丈夫？？第一次做这种这么少人做的题很是紧张...囧...     其实理解了用矩阵来解线性递推的方法...这题...模板题...记住几个关键...用矩阵乘法来解线性递推，首先当然是构造矩阵A..这个矩阵该有的性质是乘以   {    a1

这次比赛的时间是23:30开始...囧...写了一道A题就回去睡觉了..这场比赛有三道题A的人很多..本题就是一个很典型的找递推式..用矩阵乘法求解...     另  N [ k ] [ 0 ] 表示第 k 时间向上三角形个数... N [ k ] [ 1 ] 表示 k 时间向下三角形个数...那么易得:         N [ k ] [ 0 ] = N [ k-1 ] [ 0 ] *

构造转换矩阵...如.2 3 1 5 4..构造成     0 0 1 0 0     1 0 0 0 0     0 1 0 0 0     0 0 0 0 1     0 0 0 1 0     将 (1,2,3,4,5)与这个矩阵相乘能变成(2,3,1,5,4)     Program:#include#include#include#inclu

ZZY的宠物Time Limit: 1000MSDescription    ZZY领养了一对刚刚出生的不知名小宠物..巨萌巨可爱!!...小宠物的生命为5个单位时间并且不会在中间出意外翘辫子(如:从0出生能活到5但活不到6)..小宠物经过2个单位时间成熟..刚刚成熟的一对小宠物能立即生育6只新的小宠物(如:从0出生的一对在2时成熟并进行第一次生育）...小宠物是很忠诚的..不会在中途

本来在做图论...做POJ3613...结果怎么搞都搞不出...到网上搜了下解题报告...Floyd+矩阵乘法...矩阵乘法虽然线代早学了..但写程序没用过..就看了下Matrix67的http://www.matrix67.com/blog/archives/276 里面说的很清楚了...然后我自己写的时候..为了乘法时不写错..可以这么想..类比Floyd判断更新时的...i,j,k分别代表行

矩阵乘法求线性关系的数列...而本数列不是线性关系..无法对F(n)构造矩阵直接用矩阵乘法解决...      不难发现若取log F(n)...则log F(n) = log F(n-1) + log F(n-2)....可以转化成线性关系...      引入一个非常重要的定理....费马小定理...描述: 假如p是质数，且(a,p)=1，那么 a^(p-1) ≡1（mod p）

注意题目的一个重要细节...A*B=C..并且A,B,C分别是三个不同的城市     矩阵相乘构造图时..注意..枚举了当前A,B后..先算出矩阵.再来找C....     最后Floyd跑出答案...     我写的很暴力了...对于矩阵比较这一块..看别人的题解...有更好的方法...用把每个矩阵*向量(1,2,3,4...m)变成一个1维的向量..再进行比较...Pr

这种题一看就想跪...数学思维不行..推不出什么东西..索性先把打表出来看看..    规律有了...实际上要求的是这么一串数列(1,2,5,12,28,64,144,320,704,1536....)的某一项...而这个数列满足F[ i ] = F[ i-1 ] *2 + 2^(i-2) ...   构造矩阵:   M =     2   0   答案为 [ 5,2 ] * M^

清明去乡下扫了一圈墓~~回来把这题A了...首先说一下这题和HDOJ-2232的区别...这道题描述上和2232的区别就是本题的机器人是一样的...2232里的机器人是不同的...那么造成的区别在于转移的时候差别...如有      4   0                  2   2                                         (1,2)  (3,4)

其实我是在做HDOJ-2238 机器人的舞蹈II 的...构造好矩阵再用矩阵连乘得到结果..结果一直WA...后来发现了2232和2238的描述几乎一模一样..就往2232交..结果就AC了..很蛋疼啊...不清楚机器人相同和机器人不同到底有何区别...     回到这题..关键就是构造矩阵...这里实际上就是要构造各个状之间态经过一次转移能转化的方式数..用搜索就能打出一个8*8的表了...

题目描述抽象来看，是指有一个有向图，问一个点经过N条边到另一个点的最短距离（边可重复走）    为了搞这题...去研究了下矩阵乘法...我不是计算机专业~~又看了下他们的离散数学教材...有一个例子是说求两点间经过N条边到达的方案数..Mtrix67的Blog的第八题讲的也是这个问题....    首先看经过N条边方案数的这个问题...也就是理解一下这个过程...用一个邻接矩阵来存图...

其实这道题开始那个谁选的时候是用的找循环节的方法～～～反正是mod 7嘛～～并且每一项只与前两项有关～～所以最多最多7*7=49次就会进行循环了～～所以找到循环节再mod一下循环节长度对应找到就可以了～    而我是用矩阵乘法来解决的～～反正这是一类问题～～用矩阵乘法解递推数列～～递推关系都给出来了～～那么就可以构造矩阵～～     0  1     B  A     当n2时～～

回想还是半个月前...跟着Matrix67的那文章做矩阵乘法....做到这题就卡住了...决心突破..这两周从Trie入门开始..到今天终于把这题给AC了...虽然这半个月做题量相比以前大大减少....但真正能初步掌握一种算法还是值得的...    首先这道题我是参考了几个解题报告的:           http://www.matrix67.com/blog/archives/276/

题目是要说小于L长度的由小写字母组成的字符串有多少个包含所给的串...       从正方向想..要求出包含的..并且还要踢去重复包含的..又要加上被多踢的..整个一容斥问题了...但这题明显是不可行的...那么换个角度..先求出总共小于L的单词数(26^1+26^2+26^3+...26^L)..然后再减去不包括所给字符串的单词...相当于把每个单词看成POJ2778中的病毒...

可以根据题目中所给的每轮操作来构造矩阵.. 自己构造的....结果WA了好几次..后来才发现当是s i j 时,应该将i列和j列整个交换...我自己开始时只交换了s[ i ] [ j ] 与 s [ j ] [ i ] ...囧..为了能做出加法运算..构造出的A矩阵是n+1维的..并且初始值矩阵也是n+1列的={0,0,0,...1} ..关于几种操作构造矩阵的方法.程序里体现得很清楚了..

题目是说有N面点师..每个面点师又有一些自己欣赏的面点师..每一轮的庆祝有投票权的面点师讲给自己所欣赏的所有面点师标记一笔.而当轮的投票权是说前面所有庆祝下来当前面点师的所得标记数总和为奇数时才有资格投票..题目最终是问在第t轮庆祝时,哪些面点师能够投票...值得注意的是题目初始是从第一天开始的..也就是初始的票数是第一轮的票数..若题目要求出第一天的投票权情况..就是输入的奇偶情况..第二天的.

HDOJ-1992的升级版(http://blog.youkuaiyun.com/kk303/article/details/7364139)..先推出递推公式(其实那时候我做1992这题没推出递推公式..只找到了规律打了个表..囧.刚才重新整理了一下得出递推公式...)..然后再用矩阵乘法求解..递推公式为:                    T [ n ] = T [n-1]+5*T[n-2]+T