摘要:
题目链接: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的最短路径矩阵,这可以效仿矩阵乘法进行更新(满足矩阵乘法的性质)。最初的矩阵是点对之间长度 阅读全文