数学
JinxiSui
退役ACMer
展开
-
FZU 2282 - Wand (组合数学+错排公式)
题意n个人有n把魔杖, 求这n个人至少有k个人拿到属于自己的魔杖的排列方式种数思路组合数学 + 错排公式完全错排公式 : D(n)=(n-1)*(D(n-1)+D(n-2)) 题目意思就是n个数字里要求至少k个数字位置不变,其余进行错排的方案数,容易想到不变的数字从k枚举到n,每次取i(k <= i < n)个出来,对剩下的n-i个进行错排,即C(n, i)...原创 2018-04-10 11:59:09 · 214 阅读 · 0 评论 -
POJ 2262 / UVa 543 - Goldbach's Conjecture (哥德巴赫猜想)
在1742年,德国的一个业余数学家Christian Goldbach给Leonhard Euler写信,在信中给出如下猜想(哥德巴赫猜想): 每个大于4的偶数都可以写成两个奇素数的和。例如:8 = 3 + 5,3和5都是奇素数;而20 = 3 + 17 = 7 + 13; 42 = 5 + 37 = 11 + 31 = 13 + 29 = 19 + 23。 现在哥德巴赫猜想仍然...原创 2018-03-21 19:22:07 · 284 阅读 · 0 评论 -
HDU 6112 - 今夕何夕 ( 基姆拉尔森公式 )
题意给出一个年月日, 求接下来最近哪一年的该月改日和这一天的星期相同思路基姆拉尔森公式求星期即可, 特别注意2月29日的特判 ! 关于基姆拉尔森公式 :基姆拉尔森公式模板int weekday(int y, int m, int d){ if(m==1||m==2){ m+=12; y--; } int w...原创 2018-04-24 18:50:00 · 238 阅读 · 0 评论 -
UVA 10533 - Digit Primes ( 素数筛, 埃式筛法 )
题意求a~b内有多少个数满足本身是素数且各位相加后的结果也是素数思路1 不 是 素 数因为这个debug了两个小时WA了四次也很可以 用普通素数筛就能做, 优化一下用Eratosthenes筛法也行 先说用普通素数筛: 只需要先筛选出1-54内的素数( 最大的各位相加是999999这个数 最大54 ) 然后对1~1000000所有数字求出各位相加的结果, 如果各位相加得到...原创 2018-07-25 14:47:52 · 329 阅读 · 0 评论 -
Gym 101775A - Chat Group ( 组合数 , 逆元 )
题意n个人,大于等于k个人可以建一个群,问能建成多少个不同的群。 结果对1000000007取模思路公式很简单 ans=C(n,k)+C(n,k+1)+......+C(n,n)ans=C(n,k)+C(n,k+1)+......+C(n,n)ans = C(n,k) + C(n,k+1) + ...... + C(n,n) 由于1 ≤ N ≤ 1091 ≤ N ≤ 1091 ≤...原创 2018-08-31 21:44:26 · 452 阅读 · 0 评论 -
HDU 6237 - A Simple Stone Game ( 分解质因数 )
题意有n堆石头, 每堆的初始数量为a1,a2,…..,an Bob每次可以从一堆里拿一块石头放到另一堆中, 问最少操作多少次能够使得每堆石头的数量能被一个数x(x>1)整除, 在这里, 我们默认0能被任何数字整除思路先分解质因数, x的取值只可能是石头总和sum的质因数 然后对每个质因数进行操作, 即使每堆石头变成0或者质因数的k(k>=1)倍 先对每堆石头进行处理,...原创 2018-09-12 22:00:44 · 311 阅读 · 0 评论