数论相关
文章平均质量分 81
liyunlong41
你必须非常努力,才能看起来毫不费力。
展开
-
拓展欧几里得算法模板
暂时还不明白,留着以后慢慢明白。#include#include#include#include#include#include#include#include#include#include#include#define inf 0x3f3f3f3f#define mem(a,x) memset(a,x,sizeof(a))using namespace st原创 2015-08-08 22:38:27 · 324 阅读 · 0 评论 -
lightoj1234 分段打表
1234 - Harmonic Number PDF (English)StatisticsForumTime Limit: 3 second(s)Memory Limit: 32 MBIn mathematics, the nth harmonic number isthe sum o原创 2015-11-19 18:17:03 · 770 阅读 · 0 评论 -
lightoj 1282 求n^k的前面3位和后面三位
1282 - Leading and Trailing PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBYou are given two integers: n and k, your task原创 2015-11-19 18:25:59 · 1202 阅读 · 0 评论 -
lightoj 1236 pairs of lcm
1236 - Pairs Forming LCM PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBFind the result of the following code:long lo原创 2015-11-19 19:28:12 · 450 阅读 · 0 评论 -
poj 2478 欧拉函数
Farey SequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13845 Accepted: 5475DescriptionThe Farey Sequence Fn for any integer n with n >= 2 is the原创 2015-11-19 19:34:07 · 328 阅读 · 0 评论 -
lightoj 1079 概率计算+01背包
1079 - Just another Robbery PDF (English)StatisticsForumTime Limit: 4 second(s)Memory Limit: 32 MBAs Harry Potter series is over, Harry has原创 2016-03-29 23:20:17 · 435 阅读 · 0 评论 -
hdu 4336 求概率 状态压缩+容斥原理
Card Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)原创 2016-03-29 12:41:33 · 332 阅读 · 0 评论 -
广东工业大学网络赛F题, 容斥原理+DFS
给你n个数,问你1000000000(含1e9)以内有多少个正整数不是这n个数任意一个的倍数最后友情提供解题代码(我真是太好人了)void solve(int p[], int n){ int ans = 0; for (int i = 1; i { int fl = 0; for (int j = 0; j { if (i % p[j] == 0) { fl =原创 2016-04-17 21:23:50 · 1414 阅读 · 0 评论 -
hdu5726 GCD
GCDTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2487 Accepted Submission(s): 876Problem DescriptionGive you a sequence of N(N原创 2016-08-05 22:34:29 · 419 阅读 · 0 评论 -
codeforces 560E Lucas定理+dp
E. Gerald and Giant Chesstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputGiant chess is quite common in Ge原创 2016-08-06 22:38:45 · 707 阅读 · 0 评论 -
lightoj 1220
1220 - Mysterious Bacteria PDF (English)StatisticsForumTime Limit: 0.5 second(s)Memory Limit: 32 MBDr. Mob has just discovered a Deathly Bacteri原创 2015-11-19 15:07:42 · 270 阅读 · 0 评论 -
lightoj 1341 算术基本定理
1341 - Aladdin and the Flying Carpet PDF (English)StatisticsForumTime Limit: 3 second(s)Memory Limit: 32 MBIt's said that Aladdin had to solve s原创 2015-11-19 19:03:31 · 1214 阅读 · 0 评论 -
uva 10110 平方数的因子有奇数个
这题就是判断给定的数的因子的个数,多写几个看看其实就知道了,只有平方数的因子个数是奇数,别的数的因子个数全部都是偶数。#include#include#include#include#include#include#include#include#include#include#include#include#define inf 0x3f3f3f3f#defin原创 2015-08-13 21:12:17 · 383 阅读 · 0 评论 -
埃氏筛选与线性筛选求素数
//埃氏筛选法 复杂度O(nlognlogn)#include#include#include#include#include#include#include#include#include#include#include#include#define inf 0x3f3f3f3f#define mem(a,x) memset(a,x,sizeof(a))usin原创 2015-08-10 16:26:39 · 597 阅读 · 0 评论 -
快速幂运算
#includeusing namespace std;typedef long long ll;ll pow(int a,int n){ ll res=1; while(n) { if(n & 1)res=res*a; a=a*a; n>>=1; } return res;}int mai原创 2015-08-10 16:22:35 · 355 阅读 · 0 评论 -
poj 3070 斐波那契数列
FibonacciTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10964 Accepted: 7795DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, andFn = F原创 2015-08-10 17:35:19 · 445 阅读 · 0 评论 -
hdu 1999
不可摸数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10126 Accepted Submission(s): 2627Problem Descriptions(n)是正整数n的真因子之和,即小于n且整除n原创 2015-08-12 12:14:55 · 377 阅读 · 0 评论 -
hdu 2136 最大素因数的位置
求最大素因数在素数中排老几。预处理出素数就行,然后在筛选素数的过程中,把每个数对应的素因数记录下来,最后每个数的素因数肯定都是最大的,因为不断有更大的素因数取代这个位置,输出的时候用二分搜索查找位置就行了。#include#include#include#include#include#include#include#include#include#inclu原创 2015-08-12 11:35:14 · 380 阅读 · 0 评论 -
uva 10139 求n的阶乘能否整除m
n跟m的范围都是0-2^31,只能用质因数分解把m分成若干个质数相乘的形式,然后对每个质因数的数量判断n的阶乘中这个质因数的数量是不是足够,不够的话就不行。最后m可能是一个质数,没有被2到根号m中的质数分解,于是分解过后要是m还要大于n,这也不能分解,但是当n==0,m==1时是可以的,这种情况要特判。#include#include#include#include#i原创 2015-08-13 11:20:32 · 808 阅读 · 0 评论 -
hdu 5108 求最大素因子
#include#include#include#include#include#include#include#include#include#include#include#include#define inf 0x3f3f3f3f#define mem(a,x) memset(a,x,sizeof(a))using namespace std;typedef原创 2015-08-13 11:25:37 · 576 阅读 · 0 评论 -
uva 10168 哥德巴赫猜想
这题看了题解才知道,巧妙地利用了哥德巴赫猜想,即任意一个大于4的偶数可以分解为两个质数的和的形式。这题要分解成4个质数,显然如果n小于8的话是无法满足的。当n大于8的时候,应该凑成偶数的形式,比如当n是奇数的时候,先分解为2和3,剩下的肯定是大于4的偶数,当n是偶数的时候,先分解成2和2,剩下的两个质数暴力枚举它之间的质数看哪两个相加等于剩余的和就行。#include#i原创 2015-08-13 21:32:53 · 690 阅读 · 0 评论 -
uva 10006 费马测试不符合的数
能通过费马测试的但这个数不是素数的数叫Carmichael numbers,给你一些数,让你判断这个数是不是Carmichael numbers。n比较小,直接从2到n-1一个个测试就行。求a的n次方用快速幂运算。另外自己写的快速幂运算函数最好不要跟系统的函数重名,因为有时候参数类型不一致的时候它会调用系统的函数。。我就这里错了很多次但始终找不出原因。#include#inclu原创 2015-08-13 21:19:32 · 438 阅读 · 0 评论 -
fzu 2020 Lucas 定理
Problem 2020 组合Accept: 943 Submit: 2288Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description给出组合数C(n,m), 表示从n个元素中选出m个元素的方案数。例如C(5,2) = 10, C(4,2) = 6.可是当n,m比较大的时候,C(n原创 2016-08-06 23:01:26 · 899 阅读 · 0 评论