数论
双之城
额外去惹人王企鹅
展开
-
hdu-2204 Eddy's爱好 && nyoj 526
hdu : http://acm.hdu.edu.cn/showproblem.php?pid=2204原创 2014-11-06 20:56:36 · 546 阅读 · 0 评论 -
codeforces 483B Friends and Presents
http://codeforces.com/problemset/problem/483/B原创 2014-11-01 16:59:21 · 638 阅读 · 0 评论 -
1951: [Sdoi2010]古代猪文
http://www.lydsy.com/JudgeOnline/problem.php?id=1951原创 2014-10-30 20:06:01 · 547 阅读 · 0 评论 -
CodeForces 459C(构造题)
http://codeforces.com/problemset/problem/459/C原创 2014-11-13 16:40:43 · 607 阅读 · 0 评论 -
hdu - 2512 一卡通大冒险 (斯特灵数 && 贝尔数)
http://acm.hdu.edu.cn/showproblem.php?pid=2512 题意:给你k张不同的原创 2014-10-30 16:35:57 · 689 阅读 · 0 评论 -
fzu - Problem 1759 Super A^B mod C
题解:A^B%C = A^(B%φ())原创 2014-04-27 21:20:06 · 586 阅读 · 0 评论 -
UVA Live 6068
题解:把对于p筛掉(a * n + b) % p = 0的分两种情况1. a % p = 0 的话,(a * n + b) % p = b % p, b % p = 0 的话才能使 (a * n + b) % p = 0 ,然后直接答案为02. a % p != 0 的话,先求出最小的n0,使得(a * n0 + b) % p = 0 然后(a * (n0转载 2014-07-14 15:21:58 · 529 阅读 · 0 评论 -
nyoj--1007 GCD
题意:求满足i从1 ~ n,使得gcd(i,n) >=m 的和原创 2014-04-24 09:09:21 · 877 阅读 · 10 评论 -
fzu - 1752 Problem 1752 A^B mod C
题意 :A^B%C(快速幂)注意:直接由快速幂会溢出,要做优化不让溢出#include#include#includeusing namespace std;typedef unsigned __int64 LL;LL solve (LL s,LL t,LL m)//防溢出{ LL ans = 0; while(t) { if(t&1)原创 2014-04-27 19:53:02 · 544 阅读 · 0 评论 -
fzu - 2164 Jason's problem
题意:就是把n的阶乘转化b进制后缀为0的个数为k,求b的个数(n/k 题解:把n的阶乘分解素因子,枚举前500个素因子即可,找出素因子的个数大于k的然后就是求符合条件的素因子的组合有多少种;原创 2014-04-26 09:45:22 · 560 阅读 · 0 评论 -
hdu-3625 Examining the Rooms(斯特灵数第一类)
题意:有n个房间,初始都被锁着原创 2014-10-31 20:06:07 · 461 阅读 · 0 评论 -
UVA 10910 Marks Distribution(组合数学 或 递推)
题意:一个人N门课程的总成绩为T,每门课程的最低成绩为P,求一共有多少种可能的分配方法。这题我只懂了原创 2014-10-15 15:33:11 · 538 阅读 · 0 评论 -
UVA 10519 !! Really Strange !!
题意:n个圆分割平面最多分割多少原创 2014-10-15 10:11:21 · 450 阅读 · 0 评论 -
hdu-4686 Arc of Dream
http://acm.hdu.edu.cn/showproblem.php?pid=4686原创 2014-10-20 13:46:45 · 499 阅读 · 0 评论 -
ZOJ 2317 Nice Patterns Strike Back(矩阵快速幂)
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2317原创 2014-10-19 16:57:42 · 485 阅读 · 0 评论 -
codeforces Lucky Sum
#include#include#include#includeusing namespace std;typedef long long LL;#define maxn 1023LL dx[] = {4,7};LL a[maxn] = {4 , 7};struct node{ LL x;};void bfs(){ node p,q; queue Q; p.x =原创 2014-11-05 17:15:39 · 589 阅读 · 0 评论 -
hdu- 5015 233 Matrix
/** 本题是一个10 * n 的矩阵 a[0][0] = 233 1 a[1][0] a[1][1] a[2][0] a[2][2] a[3][0] a[3][3] a[4][0] a[4][1] . . . .原创 2014-10-18 12:05:12 · 429 阅读 · 0 评论 -
hdu-1796
http://acm.hdu.edu.cn/showproblem.php?pid=1796 题意:给你两个数原创 2014-11-04 21:17:07 · 717 阅读 · 0 评论 -
URAL 1091. Tmutarakan Exams
http://acm.timus.ru/problem.aspx?space=1&num=1091原创 2014-11-04 16:57:41 · 558 阅读 · 0 评论 -
poj - 2356 Find a multiple
http://poj.org/problem?id=2356原创 2014-11-04 19:06:21 · 565 阅读 · 0 评论 -
UVa 10844 (大数)
题意:给你n个木块,让你分成不超过原创 2014-11-04 18:35:38 · 725 阅读 · 0 评论 -
hdu-4045 Machine scheduling
http://acm.hdu.edu.cn/showproblem.php?pid=4045原创 2014-11-01 10:12:06 · 501 阅读 · 0 评论 -
poj-青蛙的约会(扩展欧几里得)&&nyoj-小柯的约会
由题意可列出方程x + m原创 2014-04-08 18:26:58 · 701 阅读 · 0 评论 -
poj-Relatives(欧拉函数)
#include#include#includeint main(){ int n; while(scanf("%d",&n),n) { int res = n; for(int i = 2;i <= sqrt(n);i++) { if(n%i==0) {原创 2014-04-11 09:18:33 · 565 阅读 · 0 评论 -
LIGHTOJ 1005(组合数学)
题意: 给你一个n*n的正方形格子,填充m原创 2014-04-16 14:56:02 · 469 阅读 · 0 评论 -
poj-2231(Moo Volume) 递推
题意:给你n个数求任意一个数与其他数原创 2014-04-16 17:03:25 · 587 阅读 · 0 评论 -
nyist-508(余数求和)
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=508题解:这是一道原创 2014-04-30 14:48:52 · 1082 阅读 · 0 评论 -
poj-1845 Sumdiv && nyoj - 928 小M的因子和
题意:求解A^B的因子和 mod 9901原创 2014-04-15 08:28:15 · 492 阅读 · 0 评论 -
poj-3641 Pseudoprime numbers(费马小定理)
判断a ^ p = a % p (p是合数) if(true)yes:原创 2014-04-14 18:26:16 · 527 阅读 · 0 评论 -
hdu-4704 sum(费马小定理)
题意:给你一个数n,求1~n之间的 x可以划分不超过k个整数的和 的种类 的和例如:n = 4; s(1) = 3,s(2) = 5;通过前几组数据1 2 3 4 5 61 2 4 8 16 32可以发现答案就是2^(n-1)(mod 1000000007);原创 2014-04-14 16:35:11 · 597 阅读 · 0 评论 -
矩阵乘法
#include#includeint n,m,l;int a[10][10],b[10][10],c[10][10];void matrix_multiplication()//矩阵乘法{ memset(c,0,sizeof(c)); for(int i = 1;i <= n;i++) { for(int j = 1;j <= l;j++)原创 2014-04-14 15:10:58 · 429 阅读 · 0 评论 -
nyoj-小明的密钥(362)--数论
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=362题意:求N的因子个数的立方和,可以把A分解素因子A = p1^a1 * p2^a2....pk^ak 所以A 的因子的个数为(1+a1)*(1+a2)....*(1+ak)1+p1^a1 的因子个数的立方和为s1=1^3 + 2^3 +......+(1+a1)^3 =原创 2014-01-08 16:31:58 · 754 阅读 · 0 评论 -
UVa --10566
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1507设 交点到右端点的距离为 d 底边长为 L 则有三角形相似得 d / L = c / sqrt(y^2 - L^2) (1)原创 2014-01-12 15:30:49 · 634 阅读 · 0 评论 -
hdu-4549 M斐波那契数列 && nyoj - 1000
运用费马小定理求出 a , b 的原创 2014-04-15 16:52:32 · 630 阅读 · 0 评论 -
zoj-3624(Count Path Pair)组合数+乘法逆元
题意:给你4个点A(0,0),B(p,0),C(m,q),D(m,n)问:A_原创 2014-05-02 16:35:04 · 743 阅读 · 0 评论 -
nyoj-Color the necklace(Ploya定理 + 欧拉函数 + 扩展欧几里得(求逆元))
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=688原创 2014-04-18 17:01:55 · 817 阅读 · 0 评论 -
poj-2891(Strange Way to Express Integers)--中国剩余定理&&扩展欧几里得
题意:找到一个m,使得m%ai=ri,并且原创 2014-04-09 13:59:55 · 612 阅读 · 0 评论 -
CodeForces 407C
题意:区间[r,l]每个数都加上C()原创 2014-04-23 09:44:09 · 1030 阅读 · 0 评论 -
poj-2115 C Looooops(扩展欧几里得)
C Looooop原创 2014-04-09 19:52:00 · 452 阅读 · 0 评论 -
poj-2101Honey and Milk Land
题意:就是求对角线的长度原创 2014-04-09 18:46:02 · 681 阅读 · 0 评论