数论
关注
分享
扫一扫
文章平均质量分 87
unhurried_swordsman
这个作者很懒，什么都没留下…
展开
-
POJ 3126 Prime Path(BFS)
从一个素数变化为另一个素数，只能以这样的方式变化：1.一次之改变某一位上的数字2.改变之后的数字也必须是素数求这种改变的次数，若无法达到要求，则输出“Impossible”原创 2017-07-22 18:16:04 · 224 阅读 · 0 评论 -
素数筛选及优化
素数筛选法的思想：对于不超过N的每个正整数，删除2倍数,3倍数,4倍数……，当处理完所有数之后，还没有被删除的就是素数。于是有……转载 2017-07-23 19:35:37 · 507 阅读 · 0 评论 -
HDU 1398 Square Coins（母函数）
用1~17的平方的面值的硬币来表示给出的金额，可以重复使用，问有多少种表示方式。原创 2017-07-28 18:14:11 · 363 阅读 · 0 评论 -
HDU 1028 Ignatius and the Princess III（母函数）
给出一个数字，将它表示为比它小的数字之和，数字可以重复，问有多少种表示方式。转载 2017-07-28 17:36:15 · 260 阅读 · 0 评论 -
大数类
刘汝佳的《算法竞赛入门经典》（第二版）中的大整数类转载 2017-07-28 09:12:03 · 485 阅读 · 0 评论 -
TK题库 1098 最少的交换（分治 归并排序 逆序数）
原题最少的交换Time Limit: 1 Sec Memory Limit: 32 MBDescription现在给你一个由n个互不相同的整数组成的序列，现在要求你任意交换相邻的两个数字，使序列成为升序序列，请问最少的交换次数是多少？Input输入包含多组测试数据。每组输入第一行是一个正整数n（n接下来的n行，每行一个整数a[i]（0Output转载 2017-08-02 19:05:16 · 1517 阅读 · 0 评论 -
HDU 1071 The area（微积分 计算几何）
原题The areaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionIgnatius bought a land last week, but he didn't know the area of the land b转载 2017-08-11 21:14:35 · 548 阅读 · 0 评论 -
stein算法（求最大公因数）
简述Stein算法是一种计算两个数最大公约数的算法，是针对欧几里德算法在对 大整数 进行运算时，需要 试商 导致增加运算时间的缺陷而提出的改进算法。试商：在被除数和除数比较大时，人工除法列式计算的过程显得异常繁杂。这时可以将被除数、除数“四舍五入”来简化计算，把得到的商作为依据来求得真正的商。特别在数字开平方、开立方时，经常会遇到这类情况。转载 2017-07-25 19:42:12 · 1423 阅读 · 0 评论 -
HZAU 1202 GCD（斐波那契数列性质+矩阵快速幂）
给出 n,m,p 三个整数，求斐波那契数列前 n 项加上1和与前 m 项和加上1的最大公约数并对它用p取模。 △斐波那契数列有这样两条性质： ①gcd(Fn,Fm)=Fgcd(n,m) ②1+Sn=Fn+2原创 2017-06-02 16:08:14 · 793 阅读 · 0 评论 -
判断素数
首先，一个数n(n>=4)对6取余，如果它余0，2，3，4，则它一定是合数，这样就减去了2/3的情况。若此数余1和5，进行下一步处理：如果n可以整除(6k+1) （k=1，2，3……，6k+1<=sqrt(n)），n为合数如果n可以整除(6K+5)（k=0，1，2……，6k+5<=sqrt(n)）,n为合数如果不满足上述条件，即为素数转载 2017-07-22 22:04:01 · 282 阅读 · 0 评论 -
计算任何一天是星期几的几种算法
http://blog.youkuaiyun.com/whz_zb/article/details/7425260转载 2017-12-15 13:14:24 · 1770 阅读 · 0 评论