题目：http://poj.org/problem?id=3613 Floyd求最短路的实质是矩阵的自乘。( i , k )是第 i 行第k列，( k , j )是第k行第 j 列；用它们的max更新( i , j )，正是矩阵的自乘。 给一个矩阵赋予“已走 r 条边”的意义，则已走m条边的矩阵×已 ...
分类：
其他好文 时间：
2018-04-12 00:11:08
阅读次数：
179
Part 1 快速幂 朴素的O(n)算法过慢，又存不下过大的变量，所以考虑将指数二进制化，每次右移一位，底数随着自乘，就有了O(logn)的算法。 大数通常需要结果对P取模， 为了避免中间变量溢出，我们可以边取模边计算，有如下等式： (a\ b)%p=((a%p)\ (b%p))%p 代码如下： i ...
分类：
其他好文 时间：
2018-03-03 15:32:31
阅读次数：
176
大多数人在高中，或者大学低年级，都上过一门课《线性代数》。这门课其实是教矩阵。 刚学的时候，还蛮简单的，矩阵加法就是相同位置的数字加一下。 矩阵减法也类似。 矩阵乘以一个常数，就是所有位置都乘以这个数。 但是，等到矩阵乘以矩阵的时候，一切就不一样了。 这个结果是怎么算出来的？ 教科书告诉你，计算规则 ...
分类：
其他好文 时间：
2017-10-13 14:55:09
阅读次数：
103
题意： 思路： 对于每个幂次方，将幂指数的二进制形式表示，从右到左移位，每次底数自乘，循环内每步取模。 #include typedef long long LL; LL Ksm(LL a, LL b, LL p) { LL ans = 1; while(b) { if(b & 1) { ans =... ...
分类：
其他好文 时间：
2017-08-22 16:00:15
阅读次数：
161
题意：给出a和p，判断p是否为合数，且满足a^p是否与a模p同余，即a^p%p与a是否相等 算法：筛法打1万的素数表预判p。再将幂指数的二进制形式表示，从右到左移位，每次底数自乘。 #include #include typedef long long LL; int p[10010]; bool ... ...
分类：
其他好文 时间：
2017-08-22 15:57:29
阅读次数：
131
矩阵加法就是相同位置的数字加一下，矩阵减法也类似 矩阵乘以一个常数，就是所有位置都乘以这个数 矩阵乘以一个常数，就是所有位置都乘以这个数 矩阵乘以矩阵 计算规则是，第一个矩阵第一行的每个数字（2和1），各自乘以第二个矩阵第一列对应位置的数字（1和1），然后将乘积相加（ 2 x 1 + 1 x 1）， ...
分类：
其他好文 时间：
2017-08-01 23:17:37
阅读次数：
364
【BZOJ1444】[Jsoi2009]有趣的游戏 Description Input 注意 是0<=P 注意 是0<=P Output Sample Input Sample Output HINT 30%的数据保证, n ≤ 2. 50%的数据保证, n ≤ 5. 100%的数据保证, n , ...
分类：
Web程序 时间：
2017-06-20 17:54:36
阅读次数：
204
基于列表生成式 linux = ['钢弹','小壁虎','小虎比','alex','wupeiqi','yuanhao'] python = ['dragon','钢弹','zhejiangF4','小虎比'] 一：得出既报名linux又报名python的学生列表 二：得出只报名linux，而没有报 ...
分类：
其他好文 时间：
2017-04-12 20:35:29
阅读次数：
174
在学习傅里叶变换之前先从高数的傅里叶级数开始学习 傅里叶级数 三角函数的正交性：三角函数在任何两个不同的函数的乘积在【-π +π】上的积分等于0。 在三角函数中，任意一个函数的自乘在【-π +π】上的积分不为0 函数展开为傅里叶级数 求a0 求an an= 求 bn 因为当n=0时 an的表达式恰好 ...
分类：
其他好文 时间：
2016-12-23 19:14:36
阅读次数：
180
引子： 英语（narcissism）译成汉语是水仙花，来自于希腊神话，美少年纳西斯在水中看到自己的倒影，便爱上了自己，憔悴而死变成了一朵花，后人称为水仙。 我们算法中的水仙花数也叫自幂数，名字就是由此而来。 一个三位数，如果进行数位分离，将的百位自承三次，十位自乘三次，个位自乘三次，然后相加，如果等 ...
分类：
其他好文 时间：
2016-11-30 16:40:48
阅读次数：
185
