摘要：
http://poj.org/problem?id=2406 只是模板,但是有趣的是一个strcmp的字符串比较函数,学习到了... https://baike.baidu.com/item/strcmp/5495571?fr=aladdin ↑百度的概念 像 poj1961 但是更简单..主要是告 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2157 题意 : 给定一个有向图，问从A点恰好走k步（允许重复经过边）到达B点的方案数mod p的值 从这道题才知道邻接矩阵竟然可以乘 , 惊了 ! ! ! 矩阵真的不是白叫的 . 虽然很容易推出是可行的但是还是觉 阅读全文
摘要：
https://vijos.org/p/1067 就..挺普通的一道题..自己学一下怎么推式子就可以...细节不多但是我还是日常爆细节..比如说循环写成从负数开始... 只求ac不求美观的丑陋的代码.... 1 #include<cstdio> 2 #include<cstring> 3 #incl 阅读全文
摘要：
https://vijos.org/p/1049 非常普通的矩阵快速幂... 但是我 第一次写忘了矩阵不能交换律... 第一二次提交RE直到看到题解才发现这道题不能用递归快速幂... 第三次提交成了c编译错误... 第四次提交WA发现写循环快速幂的时候少清零了一个f... 所以提交了五次才终于对了, 阅读全文
摘要：
http://poj.org/problem?id=3233 挺有意思的..学习到结构体作为变量的转移, 题意 : 给定矩阵A，求A + A^2 + A^3 + ... + A^k的结果（两个矩阵相加就是对应位置分别相加）。输出的数据mod m。k<=10^9。 http://blog.csdn.n 阅读全文
摘要：
http://acm.nyist.net/JudgeOnline/problem.php?pid=298 最好还是自己手推一下矩阵式子..不算太难..但是有一些小知识.... 首先当然是矩阵的细节..矩阵是不支持交换率的..所以如图的式子乘进去时要放在左边... 还有的比如说: cmath里的sin 阅读全文