题目链接：传送门 题目思路：整体二分（二分的是答案，附带的是操作） 把矩阵中的元素对应成插入操作，然后就有插入和询问操作。 然后根据插入操作对于答案的影响，询问操作所匹配的符合答案个数，将操作分为两段，继续递归。。。 ...
分类：
其他好文 时间：
2016-09-03 18:00:47
阅读次数：
151
另类递归式： h(n)=h(n-1)*(4*n-2)/(n+1); (从n开始,更常用) 前几个卡特兰数：规定C0＝1，而 分类 : 括号,栈,矩阵乘法, 凸多边形划分,二叉搜索树构造 步数上下,找零, C1＝1，C2＝2，C3＝5，C4＝14，C5＝42， C6＝132，C7＝429，C8＝143 ...
分类：
其他好文 时间：
2016-09-02 19:01:59
阅读次数：
181
1，线性变换： 2，矩阵乘法： A（M*N）*B（N*K）=C（M*K） 3，转置矩阵的性质： 4，伴随矩阵： E是单位矩阵。 5 逆矩阵： AB=E，B是A的逆矩阵 6，奇异矩阵： |A|!=0<=>A可逆 7 ...
分类：
其他好文 时间：
2016-09-02 17:22:37
阅读次数：
130
OJ P1352 这道题是个很浅显的DP，根据题意我们可以得到状态转移方程： 这个方程很简单，复杂度是的，这个复杂度在这道题下显然是不可接受的。考虑优化DP方程，继续观察这个DP方程，我们发现在K=2时其本质就是斐波那契数列，所有考虑斐波那契数列的优化方法：矩阵乘法 我们设这个矩阵为A，那么显然可以 ...
分类：
其他好文 时间：
2016-08-28 18:11:01
阅读次数：
131
目录： 1：一道简单题【树形问题】(Bzoj 1827 奶牛大集会) 2：一道更简单题【矩阵乘法】【快速幂】 3：最简单题【技巧】 话说这些题目的名字也是够了。。。。 题目： 1、一道简单题 时间1s 题目描述 Bessie正在计划一年一度的奶牛大集会，来自全国各地的奶牛将来参加这一次集会。当然，她 ...
分类：
其他好文 时间：
2016-08-27 11:10:59
阅读次数：
190
题目大意：输入n(n<=10^18)和m，将1~n的整数连起来模m输出，比如n=13则输出12345678910111213模m的数。 设f[i]为1~i整数连起来模m的数，i的位数为k，则有f[i]=(f[i-1]*10^k+i)mod m。可以发现f[i-1]和10^k都是会变化的，不能直接矩乘 ...
分类：
其他好文 时间：
2016-08-20 00:06:16
阅读次数：
132
题目描述 如果A是个x行y列的矩阵，B是个y行z列的矩阵，把A和B相乘，其结果将是另一个x行z列的矩阵C。这个矩阵的每个元素是由下面的公式决定的： 输入描述: 输入说明：1、第一个矩阵的行数2、第一个矩阵的列数和第二个矩阵的行数3、第二个矩阵的列数4、第一个矩阵的值5、第二个矩阵的值 输出描述: 输 ...
分类：
其他好文 时间：
2016-08-16 13:18:16
阅读次数：
146
大多数人在高中，或者大学低年级，都上过一门课《线性代数》。这门课其实是教矩阵。 刚学的时候，还蛮简单的，矩阵加法就是相同位置的数字加一下。 矩阵减法也类似。... ...
分类：
其他好文 时间：
2016-08-14 16:09:37
阅读次数：
142
So Easy! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3804 Accepted Submission(s): 1251 Proble ...
分类：
其他好文 时间：
2016-08-11 15:30:14
阅读次数：
193
