数学
文章平均质量分 75
Qer_
这个作者很懒,什么都没留下…
展开
-
素数筛算法与素数打表[数学]
素数,即质数,是很常见的问题,如何判断一个数是不是质数,如何求出一个区间内的所有质数,是很常见的问题。因数只有1和它本身的数是质数。其中1不属于质数和合数。根据定义,我们就可以直接判断一个数字n是否是素数。从2开始,迭代到sqrt(n)。这样得到求一个数是不是质数的时间复杂度是O(n^1/2),得到一个1到n区间内所有质数的复杂度就是O(n^3/2)。在求解问题时,为了通过预运算,原创 2017-02-17 22:18:50 · 666 阅读 · 0 评论 -
除法取模逆元,扩展欧几里得,费马小定理[数学]
一、除法取模逆元在算法设计中,常会遇到求 a/b mod m的计算,当a很大,或者b很大,使得a/b的值无法直接计算的时候,通常采用逆元的方法,化除法为乘法。(逆元的概念在离散数学中 有学习)a/b mod m 等价计算为 a*k mod m (k是b的模m乘法逆元)证明过程:由于k是b的模m乘法逆元。 即 b*k mod m == 1b*k = xm + 1k = (xm原创 2017-02-12 20:51:40 · 4050 阅读 · 0 评论 -
764E Timofey and remoduling[数学]
E. Timofey and remodulingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle Timofey likes integers a l原创 2017-02-12 17:36:08 · 564 阅读 · 0 评论 -
Nim游戏 博弈论
博弈论:Nim游戏重点结论:对于一个Nim游戏的局面(a1,a2,...,an),它是P-position当且仅当a1^a2^...^an=0,其中^表示位异或(xor)运算。Nim游戏是博弈论中最经典的模型(之一?),它又有着十分简单的规则和无比优美的结论,由这个游戏开始了解博弈论恐怕是最合适不过了。Nim游戏是组合游戏(Combinatorial Games)的一种,准转载 2017-03-01 22:32:13 · 332 阅读 · 0 评论 -
761D Dasha and Very Difficult Problem[数学][思维]
D. Dasha and Very Difficult Problemtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDasha logged into the s原创 2017-02-14 10:52:55 · 434 阅读 · 0 评论 -
中国(北方)大学生程序设计训练赛(第一周)E. water problem
函数 f:Z+→Zf:Z+→Z。已知 f(1),f(2)f(1),f(2) 的值,且对于任意 x>1x>1,有 f(x+1)=f(x)+f(x−1)+sin(πx2)f(x+1)=f(x)+f(x−1)+sin(πx2)。求 f(n)f(n的值多组数据。(数据组数 T≤100T≤100)每组数据包含 33 个不超过 109109 的正整数,分别代表 f(1),f(2)原创 2017-03-05 22:51:36 · 512 阅读 · 2 评论 -
搜索专题训练hdu1043Eight
The 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've seen it. It is constructed with 15 sliding tiles, each with a number from 1 to 15 on it, and all packed原创 2017-04-01 22:29:51 · 376 阅读 · 0 评论 -
codeforces807div2 C.Success Rate[二分][数学]
C. Success Ratetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are an experienced Codeforces user. Tod原创 2017-05-11 21:07:43 · 457 阅读 · 0 评论 -
codeforces807div2 E.Prairie Partition[二分]
E. Prairie Partitiontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIt can be shown that any positive inte原创 2017-05-11 21:31:59 · 625 阅读 · 0 评论