摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4135 题意：求区间[A,B]与K互素的数的个数。 首先对K分解质因数，然后容易原理搞，复杂度O(sqrt K).. 1 //STATUS:C++_AC_0MS_228KB 2 #include 3 #include 4 #include 5 //#include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #... 阅读全文
posted @ 2013-08-19 23:24
zhsl
阅读(310)
评论(0)
推荐(0)
摘要：
题目链接：http://www.spoj.com/problems/VLATTICE/ 题意：求gcd(x,y,z)=1,1 3 #include 4 #include 5 //#include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 #include 18 #include 19 #include 20 #include 21 #include 22 #i... 阅读全文
posted @ 2013-08-19 23:05
zhsl
阅读(752)
评论(6)
推荐(0)
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2005 题意：题目转换后的模型就是求Σ(gcd(x,y)), 1=2就行了... 1 //STATUS:C++_AC_16MS_2052KB 2 #include 3 #include 4 #include 5 //#include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 ... 阅读全文
posted @ 2013-08-19 15:36
zhsl
阅读(322)
评论(0)
推荐(0)
摘要：
转自：http://blog.sina.com.cn/s/blog_7812e98601012cim.html函数式（现在又称主席式。。。）数据结构从来都没写过，感觉这个东西可以挖掘出不少东西出来，于是开一组专题。先根据Seter 留下的文本做一些记录。。主席树大概是一种离线结构，我以前反正没看到过这东西，所以就自己给他起名字了！如果谁知道这东西的真名，请告诉我！现在我们知道，主席树的全名应该是 函数式版本的线段树。加上附带的一堆 technology。。。。总之由于原名字太长了，而且 “主席” 两个字念起来冷艳高贵，以后全部称之为主席树好了。。。主席树的主体是线段树，准确的说，是很多棵线.. 阅读全文
posted @ 2013-08-19 02:13
zhsl
阅读(371)
评论(0)
推荐(0)
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2190 简单的欧拉函数题，实际上就是求gcd(x,y)=1, 0 3 #include 4 #include 5 //#include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 #include 18 #include 19 #include 20 #i... 阅读全文
posted @ 2013-08-19 01:35
zhsl
阅读(210)
评论(0)
推荐(0)
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2818 题意：给定整数N，求1有详细介绍。现摘录如下：下面代码就是带有计算欧拉函数的线性筛素数。代码原型的起源已经无从考证，可以作出一个合理的揣测，是某位搞OI或者ACM/ICPC的神牛第一次写出来的。1234567891011121314151617181920bool com[MAXN];int primes, prime[MAXN], phi[MAXN];phi[1] = 1;for (int i = 2; i j1)在i = i1, j = k的时候被筛掉一次，又在i =... 阅读全文
posted @ 2013-08-19 01:32
zhsl
阅读(562)
评论(0)
推荐(0)
浙公网安备 33010602011771号