随笔分类 -  ACM---数论

上一页 1 2
Unknown Treasure---hdu5446（卢卡斯+中国剩余定理）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5446 C(n, m) % (p1*p2*p3*...*pk)的值 其实这个就是中国剩余定理最后算出结果后的最后一步求余 那C(n, m)相当于以前我们需要用中国剩余定理求的值 然而C(n, m)太大，我 阅读全文
posted @ 2016-05-20 11:10 西瓜不懂柠檬的酸 阅读(156) 评论(0) 推荐(0)
Spongebob and Squares---cf599D（数学公式1 + (1+2) + (1+2+3) +....）
摘要：题目链接：http://codeforces.com/contest/599/problem/D 一个3×5(m×n)的长方形，里面包含15个边长为1的正方形，有8个边长为2的正方形，有3个边长为3的正方形，所以一共有 15+8+3=26 （num）个正方形，现在告诉你26（num），让你求有几个满 阅读全文
posted @ 2016-05-01 13:33 西瓜不懂柠檬的酸 阅读(163) 评论(0) 推荐(0)
七夕节---hdu1215（打表求因子和）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1215 给你一个数n（1<=n<=50w）求n的所有因子和， 由于n的范围比较大，所以要采用打表的方式，这是第二次看到这道题了，但是还没能够一次写出来。。。 阅读全文
posted @ 2016-04-18 19:24 西瓜不懂柠檬的酸 阅读(150) 评论(0) 推荐(0)
How many ways??---hdu2157（矩阵快速幂）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2157 题意：有一个有向图，含有n个节点，m条边，Q个询问，每个询问有 s，t，p，求 s 到 t 经过 p 个点（这 p 个点包括 t 点，不包括 s 点）的所有方案数对100求余； 我们知道floyd 阅读全文
posted @ 2016-04-12 14:35 西瓜不懂柠檬的酸 阅读(137) 评论(0) 推荐(0)
F(N)---hdu2802（寻找循环节）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2802 f[1] = 1; f[2] = 7; f[n] = (f[n-2] - (n-1)*(n-1)*(n-1)+ n*n*n) % 2009, n>2; 给你一个n让你输出f[n];（n<1e9）由 阅读全文
posted @ 2016-03-31 11:33 西瓜不懂柠檬的酸 阅读(211) 评论(0) 推荐(0)
Monkey Tradition---LightOj1319（中国剩余定理模板）
摘要：题目链接：http://lightoj.com/volume_showproblem.php?problem=1319 题意：有 n 个猴子，n 棵树，树的高度为 L ，每个猴子刚开始的时候都在树的底部，后来往上跳，每次跳的距离是pi，最后不能跳到树上面所以最后会有个到顶端的距离ri，求L的最小值； 阅读全文
posted @ 2016-03-25 16:36 西瓜不懂柠檬的酸 阅读(413) 评论(0) 推荐(0)
个人理解---中国剩余定理
摘要：a1 r1 a2 r2 a3 r3 有一个数x，除以3余2，除以5余3， 除以7余2，求x的最小值； 计算过程是：(70 * 2 + 21 * 3 + 15 * 2 ) % 105 = 23. (N1 * R1 + N2 * R2 + N3 * R3) % N = x. 其中 70(N1)是5(A2 阅读全文
posted @ 2016-03-25 15:55 西瓜不懂柠檬的酸 阅读(411) 评论(0) 推荐(0)
Romantic---hdu2669（扩展欧几里德模板）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2669 详解：扩展欧几里德 阅读全文
posted @ 2016-03-22 21:08 西瓜不懂柠檬的酸 阅读(199) 评论(0) 推荐(0)
个人理解---扩展欧几里德定理
摘要：欧几里德定理：gcd(a,b)=gcd(b,a mod b) gcd函数的基本性质： gcd(a,b)=gcd(b,a)=gcd(-a,b)=gcd(|a|,|b|) 欧几里德定理：gcd(a,b)=gcd(b,a mod b) 欧几里德定理：gcd(a,b)=gcd(b,a mod b) gcd函 阅读全文
posted @ 2016-03-22 20:15 西瓜不懂柠檬的酸 阅读(481) 评论(0) 推荐(1)
Divisibility by Eight---cf550C(被8整除 暴力)
摘要：题目链接：http://codeforces.com/problemset/problem/550/C 题意是给你一个不操过100位的数，问删除m位之后，问剩下的数不改变顺序能被8整除的数存在不存在； 能被8整除的数后三位一定能被8整除 #include<cstdio> #include<iostr 阅读全文
posted @ 2015-12-15 14:49 西瓜不懂柠檬的酸 阅读(269) 评论(0) 推荐(0)
Soldier and Number Game---cf546D（打表求n的素因子个数）
摘要：题目链接：http://codeforces.com/problemset/problem/546/D题意：给出一个n，n开始是a!/b!，每次用一个x去整除n得到新的n，最后当n变成1的时候经过了几轮得分就是这个轮数，要求最大的分数是多少思路：很明显，就是一个求整数质因子个数的题目，阶乘我们不需要... 阅读全文
posted @ 2015-11-30 13:43 西瓜不懂柠檬的酸 阅读(144) 评论(0) 推荐(0)
神、上帝以及老天爷--hdu2048（错排，递推）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2048 1. N张字条的所有可能排列自然是N!（分母）。 现在的问题就是求N张字条的错排数f(N)（分子）。 首先我们考虑，如果前面N-1个人拿的都不是自己的票，即前N-1个人满足错排，现在又来了一个人， 阅读全文
posted @ 2015-11-27 23:35 西瓜不懂柠檬的酸 阅读(148) 评论(0) 推荐(0)
UVA11426 GCD - Extreme (II)---欧拉函数的运用
摘要：题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=473&problem=2421&mosmsg=Submission+received+with+ 阅读全文
posted @ 2015-11-26 20:34 西瓜不懂柠檬的酸 阅读(973) 评论(0) 推荐(0)
zzuli1783: 简单的求和---求因子和
摘要：1783: 简单的求和 Description 定义f(i)代表i的所有因子和(包括1和i)，给定一个l,r。求f(l)+f(l+1)+...+f(r)。 定义f(i)代表i的所有因子和(包括1和i)，给定一个l,r。求f(l)+f(l+1)+...+f(r)。 Input 第一行输入一个t(t<1 阅读全文
posted @ 2015-11-26 13:39 西瓜不懂柠檬的酸 阅读(384) 评论(0) 推荐(0)
找新朋友---hdu1286（欧拉函数）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1286 欧拉函数：对正整数n，欧拉函数是求少于n的数中与n互质的数的数目； 素数（质数）指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数. φ函数的值 通式：φ(x)=x(1-1/ 阅读全文
posted @ 2015-11-23 15:49 西瓜不懂柠檬的酸 阅读(481) 评论(0) 推荐(0)
Sum---poj1844（数学题）
摘要：题目链接：http://poj.org/problem?id=1844题意：给一个整数n，求当n由1到k的连续整数加或减组成时的最小的k。如果n全部由加法组成，那么k可以组成k(k+1)/2，设减掉的部分为s，则有k(k+1)/2-2s=n 所以当n-k(k+1)是偶数即可；#include#inc... 阅读全文
posted @ 2015-11-13 12:58 西瓜不懂柠檬的酸 阅读(150) 评论(0) 推荐(0)
Knight's Trip---hdu3766（马走日求最小走的步数）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3766 给你一个x ，y 求出从（0,0）位置到达需要的最小步数每次只能走日型； 下图为暴力bfs得到的答案；可以看一下； /** 首先，xy的大小排序和转化为都是正数步数不变应该懂吧。 y=2*x这种情 阅读全文
posted @ 2015-11-08 19:48 西瓜不懂柠檬的酸 阅读(1292) 评论(0) 推荐(0)
LightOj 1245 --- Harmonic Number (II)找规律
摘要：题目链接：http://lightoj.com/volume_showproblem.php?problem=1245 题意就是求 n/i (1<=i<=n) 的取整的和这就是到找规律的题， i 1 2 3 4 5 6 7 8 a 8 4 2 2 1 1 1 1 你可以多写几组你会发现 有8-4个1 阅读全文
posted @ 2015-11-08 15:49 西瓜不懂柠檬的酸 阅读(186) 评论(0) 推荐(0)
Line---CodeForces 7C（扩展欧几里得算法）
摘要：题目链接：http://codeforces.com/problemset/problem/7/CAX+BY=C已知 A B C 求 X Y；#include #include #include #include using namespace std;typedef long long LL;LL... 阅读全文
posted @ 2015-10-29 13:23 西瓜不懂柠檬的酸 阅读(216) 评论(0) 推荐(0)
Rooks---LightOj1005(排列组合)
摘要：题目链接：http://lightoj.com/volume_showproblem.php?problem=1005题意就是在一个n*n的方格中放k个棋子，每一行每一列都不能有两个棋子，问有多少种方法，和8皇后问题很像， 但是8皇后问题可以用暴力搜索，但是本题n的取值范围较大，不能用搜索；在比赛的... 阅读全文
posted @ 2015-10-26 11:25 西瓜不懂柠檬的酸 阅读(271) 评论(0) 推荐(0)

上一页 1 2
levels of contents