数学 - 随笔分类 - JinxiSui

摘要：题意有n堆石头, 每堆的初始数量为a1,a2,…..,an Bob每次可以从一堆里拿一块石头放到另一堆中, 问最少操作多少次能够使得每堆石头的数量能被一个数x(x>1)整除, 在这里, 我们默认0能被任何数字整除思路先分解质因数, x的取值只可能是石头总和s... 阅读全文

posted @ 2018-09-12 22:01 JinxiSui 阅读(277) 评论(0) 推荐(1)

摘要：题意n个人，大于等于k个人可以建一个群，问能建成多少个不同的群。结果对1000000007取模思路公式很简单 ans=C(n,k)+C(n,k+1)+......+C(n,n)" role="presentation" style="text-align:... 阅读全文

posted @ 2018-08-31 21:44 JinxiSui 阅读(165) 评论(0) 推荐(0)

摘要：题意求a~b内有多少个数满足本身是素数且各位相加后的结果也是素数思路1 不是素数因为这个debug了两个小时WA了四次也很可以用普通素数筛就能做, 优化一下用Eratosthenes筛法也行先说用普通素数筛: 只需要先筛选出1-54内的素数( 最大... 阅读全文

posted @ 2018-07-25 14:48 JinxiSui 阅读(356) 评论(0) 推荐(0)

摘要：题意给出一个年月日, 求接下来最近哪一年的该月改日和这一天的星期相同思路基姆拉尔森公式求星期即可, 特别注意2月29日的特判 ! 关于基姆拉尔森公式 :基姆拉尔森公式模板int weekday(int y, int m, int d){ if(m==1... 阅读全文

posted @ 2018-04-24 18:50 JinxiSui 阅读(213) 评论(0) 推荐(0)

摘要：题意n个人有n把魔杖, 求这n个人至少有k个人拿到属于自己的魔杖的排列方式种数思路组合数学 + 错排公式完全错排公式 : D(n)=(n-1)*(D(n-1)+D(n-2)) 题目意思就是n个数字里要求至少k个数字位置不变，其余进行错排的方案数，容易想到不... 阅读全文

posted @ 2018-04-10 11:59 JinxiSui 阅读(178) 评论(0) 推荐(0)

摘要：在1742年，德国的一个业余数学家Christian Goldbach给Leonhard Euler写信，在信中给出如下猜想（哥德巴赫猜想）：每个大于4的偶数都可以写成两个奇素数的和。例如：8 = 3 + 5,3和5都是奇素数；而20 = 3 + ... 阅读全文

posted @ 2018-03-21 19:22 JinxiSui 阅读(154) 评论(0) 推荐(0)

JinxiSui