----第十章(数学概念与方法)----
凉秋girl
保持学习应该是最难的一件事吧?
展开
-
数论初步<最大公约,最小共倍,唯一分解定理,素数筛选,扩展欧几里德,取mod运算>
刚看完一点点数论,感慨万千,数论真的是够难啊!!! 1、最大公约。 int gcd(int a,int b){ return b=0?a:gcd(b,a%b);}2、最小共倍。 c=a*b/gcd(a,b) 或者 a/gcd(a,b)*b 注意区别,第一种有可能越界。 3、唯一分解定理。 对于任意一个大于1的自然数X2均可写为质数的积,而且这些素因子按大小排列之后,写法仅有一种方式原创 2016-12-26 16:30:23 · 538 阅读 · 0 评论 -
USACO 1.5 PROB Prime Palindromes <构造回文+素数判定>
the reason of failure:1、超出内存了,刚开始是用筛素数的方法,可是数字毕竟大。 2、然后是直接输入判断是否回文和是否素数,结果是超市。 thinking:要么枚举回文,判断素数,要么枚举素数,判断回文,可以通过构造回文的方法。 对一个N位数的数字,反转给其右边一个N-1位的数字,和反转给其右边一个N位的数字, 然后通过2个while来取完整的N位数和只取左边N-1个数原创 2016-12-30 17:04:04 · 295 阅读 · 0 评论 -
计蒜课的一道题
F. Fleecing the Raffle。 题意:刚开始有个盒子,里面有n个人的名字,你可以放入k张自己的名字,取p张票获奖,你自己的名字出现exactly一次。 C1k∗Cp−1nCn+kp\frac{C^1_k*C^{p-1}_n}{C^{n+k}_p} 其中输入n,p; 显然枚举k的最大值就是结果。 这里k是从1开始枚举,那么当其为1的时候显然可以约去不少而不需要枚举计算上下的组原创 2017-10-03 23:07:04 · 238 阅读 · 0 评论