reallsp的博客

The Euler functionTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7382    Accepted Submission(s): 3070Problem DescriptionThe Eul

hdu5685题意：给定字符串，定义字符串哈希值的求法为：H(s)=∏i≤len(s)i=1(Si−28) (mod 9973)求从给定区间的子串的哈希值。思路：暴力求法超时，可以预处理存下（0，i）间的哈希值Hash[i][。则Hash[a,b]=Hash[b]/Hash[a-1],注意运用乘法逆元解决精度问题。#include#include#inclu

题目链接 hdu1575struct mat{ int m[maxn][maxn];}unit;//矩阵的数据结构**重载矩阵*强调内容*乘法**mat operator * (mat a,mat b){ mat ret; ll x; for(int i=0;i<n;i++) for(int j=0;j<n;j++) { x=

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4135题目意思：给定两个数 a b和一个数 n  求[a,b]范围内与n互素的数的个数思路：我们可以用容斥计算出[1,B]之间和[1,A-1]之间的与N互质的数，然后相减即可。然后我们用一种快速的方法求出[1,X]之间的与N互质的数，首先我们求出N的质因子，[1,X]之间与N的质因子成倍

Your older brother is an amateur mathematician with lots of experience. However, his memory is very bad. He recently got interested in linear algebra over finite fields, but he does not remember exa

题目链接：hdu6287题意：给你n个数，和m个询问，每个询问有一个l和r和d，现在问你，从【l，r】区间的乘积是不是d的倍数。思路：对于一个数k是不是d的倍数这类问题，我们可以对这两个数分解质因数，之后看看k的质因数和d的质因数之间的关系，如果满足对于d的每一个质因数个数，在k中都有出现过，且k的出现次数要大于等于d的出现次数，这个就是满足的。代码：#include &lt;iostream&g...