数学
文章平均质量分 75
yiluuuuu
这个作者很懒,什么都没留下…
展开
-
【组合数】省赛CD题 SDUT_3895_fireworks SDUT_3896_HEX
fireworksTime Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem DescriptionHmz likes to play fireworks, especially when they are put regularly.Now he puts some fireworks in原创 2017-05-09 21:38:50 · 450 阅读 · 0 评论 -
【鸽巢定理】POJ_2356
/*题意:给出n个数,任选几个数,使其和为n的倍数。鸽巢原理sum[i]=sum[1]+sum[2]+...sum[i];如果不存在sum[i]%n==0的情况i:1->n sum[i]%n必然存在[1,n-1]然而有n个数 所以必然存在i<j sum[i]%n==sum[j]%n等价于 (sum[i]-sum[j])%n==0即区间i->j的和为n的倍数如果存在sum[i]%n原创 2017-05-05 20:59:58 · 322 阅读 · 0 评论 -
【费马小定理求逆元】51nod 1119 LightOJ 1067
费马小定理(Fermat Theory)是数论中的一个重要定理,其内容为: 假如p是质数,且gcd(a,p)=1,那么 a(p-1)≡1(mod p)。即:假如a是整数,p是质数,且a,p互质(即两者只有一个公约数1),那么a的(p-1)次方除以p的余数恒等于1。对于正整数和,如果有,那么把这个同余方程中的最小正整数解叫做模的逆元。x = (1/a) (mod p) =>原创 2017-05-08 20:37:41 · 395 阅读 · 0 评论 -
【拓展欧几里得求逆元】51nod1256 51nod1119 Light1067
乘法逆元及求法 博客:http://www.cnblogs.com/dupengcheng/p/5487362.html能用费马小定理求逆元的都能用拓欧做1256 乘法逆元基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题给出2个数M和N(M < N),且M与N互质,找出一个数K满足0 < K < N原创 2017-05-08 21:49:00 · 281 阅读 · 0 评论 -
【Lucas定理】FZU2020
博客:http://blog.csdn.net/acdreamers/article/details/8037918 Problem 2020 组合Accept: 1091 Submit: 2646Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description给出组合数C(n,m),原创 2017-05-09 11:38:14 · 177 阅读 · 0 评论 -
【组合数】ZOJ3557 HDU3944
大佬博客:http://blog.csdn.net/acdreamers/article/details/8037918/*ZOJ 3557题意:从n个数中取m个数并且这m个数字之间不能相邻思路:n-m个数不取,留下n-m+1个空将这m个数插入n-m+1个空中所以C(n-m+1,m)*/#include using namespace std;typedef lo原创 2017-05-09 20:58:53 · 362 阅读 · 0 评论 -
【博弈】HackerRank _ stone_division
Consider the following game:There are two players, First and Second, sitting in front of a pile of stones. First always plays first.There is a set, , of distinct integers defined as .The p原创 2017-06-20 17:21:15 · 291 阅读 · 0 评论 -
【公式+矩阵快速幂】HDU_3117 Fibonacci Numbers
Fibonacci NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2562 Accepted Submission(s): 1069Problem DescriptionThe Fibonacc原创 2017-06-15 18:10:53 · 396 阅读 · 0 评论