这题犯了两个sb错误，写下来，为以后做个警告一、mul过程中将k作为了循环变量二、看错了题…… 题目中说是数到k行，而我却以为数k遍……做矩阵乘法，只要记住一句话：置换一定可以写成矩阵的形式！并且：矩阵满足结合律，不满足交换率！代码： 1 type matrix=array[0..110,0..... Read More
先来思考几个问题，并不难，各位大牛应能秒杀：1. 小明是个卖苹果的，小红一次在小明那买N（N第二次称量时天平不平衡，那么我们可以肯定异样小球必然在第二位编号为1或2的小球中，Y等于1或2 。 不妨假设小球 011 + 012> 021 + 022 假设第一次称量结果是最低位为1的小球比最... Read More
来自http://www.cnblogs.com/heaad/archive/2010/12/20/1911614.html#2956084一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最... Read More
第1题 Alice和她的同学Bob通过网上聊天商量明天早晨谁去教室打扫卫生的事，Bob说：“我在桌上放了一枚硬币，你猜一下，是正面朝上还是反面朝上？如果猜对了，我去扫地。如果猜错了，嘿嘿…。” Alice显然不会同意，担心自己不论猜正面还是反面，Bob都说她错了。分析：看到这题，我的第一反应是葛优... Read More
vijos上的题解：1.因为每个格子不是被覆盖就是没被覆盖，状态只有0 1两种，m0 do36 begin37 if cs and 1=1 then mul(a,b,b);38 cs:=cs>>1;39 mul(a,a,a);40 end;41 ... Read More
这题的构思太巧妙了：经典题目8 给定一个有向图，问从A点恰好走k步（允许重复经过边）到达B点的方案数mod p的值把给定的图转为邻接矩阵，即A(i,j)=1当且仅当存在一条边i->j。令C=A*A，那么C(i,j)=ΣA(i,k)*A(k,j)，实际上就等于从点i到点j恰好经过2条边的路径数（枚举k... Read More
好像目前还没有这方面题目的总结。这几天连续看到四个问这类题目的人，今天在这里简单写一下。这里我们不介绍其它有关矩阵的知识，只介绍矩阵乘法和相关性质。不要以为数学中的矩阵也是黑色屏幕上不断变化的绿色字符。在数学中，一个矩阵说穿了就是一个二维数组。一个n行m列的矩阵可以乘以一个m行p列的矩阵，得到的结果... Read More
裸的矩阵乘法，我却调了一上午……弱到爆啊……不过最终辛苦没有白费，我终于彻底搞懂了要注意几点：一、必须构造出前几项二、用矩阵乘法算法之后还要手工算答案，利用首先算好的前几项三、想好自己构造的矩阵是横着的还是竖着的四、要用一个单位矩阵存储最后的结果代码：（不容易啊） 1 type matrix=arr... Read More