![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 75
XDU_Truth
这个作者很懒,什么都没留下…
展开
-
Latin America 2010 _problem D_digits count
终于算清楚了#include #include #include using namespace std;int s[10] = {0,1,20,300,4000,50000,600000,7000000,80000000,900000000};int zero[10] = {0,10,110,1110,11110,111110,1111110,11111110,1原创 2012-08-29 13:13:47 · 928 阅读 · 0 评论 -
HDU 4259 Double Dealing (离散数学)#By Plato
http://acm.hdu.edu.cn/showproblem.php?pid=4259题意:给你n张卡片, 分给k个人, 从1-n轮流分。 然后,重新把卡片放在一起。第1个人的放在最上边,后面的依次放下面。 再重新分,再放, 问多少次后会回复原样。Idea:朴素思想:模拟对每个点进行变换,分别求得周期Ci,然后求他们的最小公倍数。(TLE)优化:可以得知当某个位置上的卡牌由A原创 2012-09-01 22:52:09 · 1011 阅读 · 0 评论 -
长春赛 K题
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4888这个题就是求r*k其次r最小的满足(1 + k + k^2 +...+ k^r) = N (1 枚举每个rPS:吐槽一下ZOJ,,昨天晚上狂WA到一点多,今天下午吃饭之前又WA了一个小时,以为是超范围了,但是一测没超,狂WA,,,,吃完饭看了一场电影,,WA得我原创 2012-10-15 21:26:11 · 946 阅读 · 0 评论 -
数论题目小结 #by nobody
本小结会不断更新,转载注明出处:http://blog.csdn.net/xdu_truth/article/details/8043051pku2689 Prime Distance其实这个题的突破口在于U-LZOJ 2562 //反素数题意:找出不大于n因子最多的最小的数。#include #include #include #include using原创 2012-10-06 13:38:56 · 545 阅读 · 0 评论 -
miller_rabin和pollard模板 #by nobody
#define C 240#define TIME 6 typedef __int64 LL;__int64 fac[65]; //存n的质因子int prime[65],x[65],m,cnt;__int64 gcd(__int64 a,__int64 b){ if(b==0) return a; return gcd(b,a%b);}原创 2012-10-05 22:03:04 · 436 阅读 · 0 评论 -
POJ 2992
这个题卡了我一个下午。一直TLE,所以我推测测试数据一定是神多组。。后来我发现每次读数据后都要重复算一遍连续数乘的因式分解,所以把n!的分解方式全部预处理出来然后计算输出就行了。。#include #include #include using namespace std;#define N 432typedef long long LL;const int c原创 2012-10-21 18:02:09 · 517 阅读 · 0 评论 -
欧拉函数学习小结 #nobody
POJ 1284首先说明什么叫a模p的阶?《数论概论》中“幂模p与原根”一章中有提到阶的概念: 如果a不被素数p整除,则a模p的阶是指使得a^e=1(mod p)的最小指数e>=1; 例如2、3、4、5、6模7的阶分别是3、6、3、6、2。 并且本章中给出一些重要的性质,其中有:一个数a模p的阶e总能整除p-1。那么什么叫原根(primitive原创 2012-10-20 15:01:28 · 1045 阅读 · 0 评论 -
扩展欧几里德算法 线性同余方程 中国剩余定理
转自:http://hi.baidu.com/sunhaowenprime/item/5626e3e69858afaec10d7522哎呀,经过这两三天的奋斗,终于搞懂了一类问题——用扩展欧几里德算法求解线性同余方程。其实这类问题应该是比较基础也比较简单的,但我由于几乎没有一点数论的基础,所以还是难为了我不久,等现在彻底搞明白以后再看真的觉得是挺简单的,有关这类问题的题目也不是转载 2012-10-22 21:43:40 · 675 阅读 · 0 评论 -
POJ2886(反素数+约瑟夫环+线段树)#nobody
反素数f(x):是指不大与x约数最多的数反素数的程序见我这篇博客:http://blog.csdn.net/xdu_truth/article/details/8043051先打表出来反素数,那么我们就可以知道n个人第几个人出来事最大的。然后就是个约瑟夫环问题,但是这题数据范围较大,所以就要用到线段树查找删除。CODE:#include #include #原创 2013-01-06 00:09:32 · 554 阅读 · 0 评论