摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6030 题目要求给出一个长度为n的串，要求这个串中任意长度为素数的连续序列中r的数量多于或者等于b，我们不难得出只要长度为2或者3的序列都满足这个条件就能得出整个序列满足题目要求的条件，简单的证明如下：如 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3117 求fibonacci数列第n项，如果位数超过八位就求它的前四位和后四位，在此我们知道求后四位是非常简单的，只需要快速幂取模就可以，但是取前四位就需要经过一些操作，证明过程如下。最后为了防止后四位中 阅读全文
摘要：
更新：calculate(a*b)modp通过乘法会溢出，所以通过加法加上long long 实现。 代码如下： #include<iostream> using namespace std; typedef long long ll ; ll power(ll a,ll b,ll p){ a%=p 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P2886 题目要求求出点（S，T）之间经过k条边的最短路径，而对于长度为x的最短路径矩阵和长度为y的最短路径矩阵，可得到长度为x+y的最短路径矩阵，这可以效仿矩阵乘法进行更新（满足矩阵乘法的性质）。最初的矩阵是点对之间长度 阅读全文