随笔分类 - 数论
摘要:http://lightoj.com/volume_showproblem.php?problem=1060 有一些用尼康托展开http://blog.csdn.net/niushuai666/article/details/6611131,简单的尼康托,每个字母多个数的还不会 组合数学解看起来比较
阅读全文
摘要:题目链接http://lightoj.com/volume_showproblem.php?problem=1326 1051 - Good or Bad PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32
阅读全文
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5451 题目描述: 对于,给出x和mod,求y向下取整后取余mod的值为多少? 找循环节解析链接:http://blog.csdn.net/ACdreamers/article/details/25616
阅读全文
摘要:题目链接:http://poj.org/problem?id=3420 题意:用1 X 2的矩形填充4 X n的矩形,共有多少种不同方法。 思路:听说有公式,推了一下 如果n-1行填满的话,第n行只有一种情况,如果n-2行填满的话,有4种情况; 如果n-3行填满的话,有2种情况; 如果n-4行填满的
阅读全文
摘要:题目链接:http://poj.org/problem?id=3744 题意:起点为1,走一步的概率为p, 走两步的概率为1-p, 有n个地雷, 给出地雷所在的位置,求安全避过所有地雷的概率 思路:注意特判地雷在1位置和两个地雷相隔单位1的情况的结果都是0 设x[i]为走距离为i时的概率 安全距离为
阅读全文
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5720 题意:地上有n根树枝, 长度都给出来了,你手上有长度范围为[L, R]的树枝,问有多少树枝不能和地上任意两根树枝组成三角形 思路:先sort一遍地上的树枝a[],发现相邻两根树枝包含了两根中任意一
阅读全文
摘要:题目链接:http://codeforces.com/contest/474/problem/D 题目大意:用RW组成字符串,要求w的个数要k个连续出现,R任意,问字符串长度为[a, b]时,字符串的种类有多少 思路:dp[i] = dp[i - 1] + dp[i - k]
阅读全文
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1078 题目大意:给你一个二维数组a,从(0,0)开始,每次最多走k步(智能垂直或水平走), 要求下一步a(x2, y2) > a(x1, y1)上一步, 把这条路径上的所有a值加起来, 问能得到最大的值
阅读全文
摘要:题目链接:http://codeforces.com/contest/675/problem/C 题目大意:给你n长度的一列数, 保证他们的平均数是存在的,如样例移动, 问你移动最少的次数是多少?
阅读全文
摘要:题目链接:http://codeforces.com/problemset/problem/632/D 题目大意:给你n个数,找出最多的数使他们都能被x (x<=m) 整除
阅读全文
摘要:先介绍什么叫做欧几里德算法 有两个数 a b,现在,我们要求 a b 的最大公约数,怎么求?枚举他们的因子?不现实,当 a b 很大的时候,枚举显得那么的naïve ,那怎么做? 欧几里德有个十分又用的定理: gcd(a, b) = gcd(b , a%b) ,这样,我们就可以在几乎是 log 的时
阅读全文
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=3037 卢卡斯定理: 设a[x] 为x的阶乘x! res = a[a % p] * (a[b % p] * a[(a - b) % p], p -2) % p; //1-1 lukasi(a, b, p) = lu
阅读全文
摘要:除法逆元是费马小定理的推论 费马小定理 b ^ (m - 1) % m = 1 % m可以拆成 b * b (m - 2) % m 那么 a / b = a / b * b * b(m - 2) = a * b(m - 2) % m 鄙校的oj https://ac.2333.moe/Problem
阅读全文
摘要:链接http://acm.hdu.edu.cn/showproblem.php?pid=2068
阅读全文
摘要://http://acm.hdu.edu.cn/showproblem.php?pid=1541
阅读全文