- 博客(6)
- 收藏
- 关注
RSS订阅原创 字典树模板
字典树：又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。 具体解释可看：链接传送门 数组代码模板： const int MAXN = 1000005; //数...
2018-06-13 21:56:56
347
原创 莫比乌斯反演模板
莫比乌斯函数：莫比乌斯两种反演：d|n，表示n能够整除d，也就是d是n的所有因子μ(x)是莫比乌斯函数，它是这样计算的：（1）.μ(1) = 1 （2）.x = p1 * p2 * p3 ……*pk（x由k个不同的质数组成）则μ(x) = (-1)^k （3）.其他情况，μ (x) = 0两条性质：(Φ(n)是欧拉函数)求莫比乌斯函数值代码：const int N = 1e6 + 5; int m...
2018-06-01 21:51:57
629
原创 BZOJ 2818: Gcd（欧拉函数）
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2818Description给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对.Input一个整数NOutput如题Sample Input4Sample Output4HINThint对于样例(2,2),(2,4),(3,3),(4,2)1<...
2018-06-01 20:28:11
240
原创 欧拉函数模板
欧拉函数定义可看：数论四大定理欧拉函数的一些性质：欧拉公式的延伸：一个数的所有质因子之和是 E(n)*n/2。欧拉定理：对于互质的正整数a和n，有a^E(n) ≡ 1 mod n。欧拉函数是积性函数——若m,n互质，E(m*n)=E(m)*E(n)。若n是质数p的k次幂，E(n)=p^k-p^(k-1)=(p-1)*p^(k-1)，因为除了p的倍数外，其他数都跟n互质。特殊性质：当n为奇数时，E(...
2018-06-01 20:16:27
618
原创 hdu 2588 GCD（欧拉函数）
题目链接：http://hdu.hustoj.com/showproblem.php?pid=2588Problem DescriptionThe greatest common divisor GCD(a,b) of two positive integers a and b,sometimes written (a,b),is the largest divisor common to a a...
2018-06-01 17:38:59
141
原创 POJ 1006 Biorhythms（中国剩余定理）
题目链接：http://poj.org/problem?id=1006DescriptionSome people believe that there are three cycles in a person's life that start the day he or she is born. These three cycles are the physical, emotional, a...
2018-06-01 15:53:54
249
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人