http://poj.org/problem?id=3070 求fib第n项 裸矩阵快速幂，练手 ...
分类：
其他好文 时间：
2018-06-30 19:51:17
阅读次数：
103
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1875 有个限制是不能走回头路，比较麻烦； 所以把矩阵中的元素设成边的经过次数，单向边之间就好转移了； 最后从单向边的经过次数得到点的路径方案数。 代码如下： ...
分类：
其他好文 时间：
2018-06-30 16:11:46
阅读次数：
97
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1898 当然是邻接矩阵做转移矩阵来快速幂。 对于鳄鱼，好在它们周期的lcm是12，也就是每12次就又一样了。 所以把12个转移矩阵合成一下，就可以每次乘一样的，进而快速幂。%12剩下的次数暴力一 ...
分类：
其他好文 时间：
2018-06-30 12:47:58
阅读次数：
248
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1898 求到达方案数...还是矩阵快速幂； 能够到达就把邻接矩阵那里赋成1，有鳄鱼的地方从各处来的路径都是0； 因为时间周期只有2，3，4，所以每12个时间就是一个循环； 可以用矩阵快速幂做了。 ...
分类：
其他好文 时间：
2018-06-21 01:37:17
阅读次数：
168
div.1 做题 todo list FFT http://codeforces.com/contest/986/problem/D 只能想到是最多两个2，其他都是3。但是不知道怎么求。 可以枚举2的个数，求出3个数的近似值。在近似值左右寻找准确值。 具体计算可以用矩阵快速幂 + FFT计算大数相乘 ...
分类：
其他好文 时间：
2018-06-20 21:34:52
阅读次数：
173
不会矩阵乘法和快速幂的同学请按Ctrl+W，以便您有更好的学习体验，不要忘记找度娘问一下哦(⊙o⊙)哦 给定n*n的矩阵A，求A^k n<=100, k<=10^12, |矩阵元素|<=1000 显然，朴素的矩阵乘法求幂是不可能过的，这辈子是不可能了 那么就要引入一种新的算法 矩阵快速幂 快速幂大家 ...
分类：
其他好文 时间：
2018-06-17 10:55:19
阅读次数：
178
矩阵乘法及矩阵快速幂 参考：矩阵快速幂基础讲解 理解矩阵乘法 定义：由 m × n 个数aij排成的m行n列的数表称为m行n列的矩阵，简称m × n矩阵。记作： 这m×n 个数称为矩阵A的元素，简称为元，数aij位于矩阵A的第i行第j列，称为矩阵A的(i,j)元，以数 aij为(i,j)元的矩阵可记 ...
分类：
其他好文 时间：
2018-06-16 22:38:19
阅读次数：
231
solve 2（310 / 634） J题题意搞错一口大锅。 dzcH题结论猜对了，只是树上二分图不用匈牙利算法，能换成更高效的写法。 B Array Challenge 高斯消元 + 矩阵快速幂 H Monkeys 二分图结论 J Schedule 优先队列 <qj> 题意： 有n个任务，给你开始 ...
分类：
其他好文 时间：
2018-06-16 12:01:40
阅读次数：
218
题目描述 JSZKC is going to spend his vacation! His vacation has N days. Each day, he can choose a T-shirt to wear. Obviously, he doesn’t want to wear a si ...
分类：
其他好文 时间：
2018-06-08 20:41:15
阅读次数：
691
题意：个n个方块涂色， 只能涂红黄蓝绿四种颜色，求最终红色和绿色都为偶数的方案数。 该题我们可以想到一个递推式 。 设a[i]表示到第i个方块为止红绿是偶数的方案数， b[i]为红绿恰有一个是偶数的方案数， c[i]表示红绿都是奇数的方案数。 那么有如下递推可能： 递推a[i+1]：1.到第i个为止 ...
分类：
其他好文 时间：
2018-06-07 20:50:18
阅读次数：
117
