
数论
文章平均质量分 55
一扇小桃红
自由的代价是永远的警惕。
展开
-
【洗牌算法】在n个数中等概率取m个数 逻辑
【洗牌算法】在n个数中等概率取m个数 逻辑Shuffle算法很巧数组:【 x1 x2 x3 …… xi …… xn 】,在 n(1-n)个数(不相同)中等概率取m个数逻辑:样本是n,取某个数,这个数放在第i个位置,确保前面i-1个没有中,第i个中了从第一个位置开始 没有中的概率是(1-1/n) 直到第i-1个没有中的概率 (1-1/(n-i+2)) ,而第i个数中了就是1/(n-i+...原创 2019-10-31 20:41:46 · 488 阅读 · 0 评论 -
HDU-4712 Hamming Distance【运气题 Rand()测试法】
HDU-4712 Hamming Distance【运气题 Rand()测试法】求n对中选string A 和 B 二进制xor后最少的 ‘1’ 的个数题解:模拟TLE,打表可以减少复杂度,小伙伴跟我说米勒罗宾测试法可以试试,但是没敢用/*米勒罗宾素数测试 Miller_原创 2016-08-20 08:58:03 · 407 阅读 · 0 评论 -
HDU-1299 Diophantus of Alexandria(数论:因子数)
HDU-1299 Diophantus of Alexandria(分数划分 :因子数)题意:对于每个n,求满足1/x + 1/y = 1/n公式的个数(x 和 y)原创 2016-08-02 18:58:15 · 306 阅读 · 0 评论 -
HDU-1573 X问题(数论:最小公倍数)
HDU-1573 X问题(数论:最小公倍数)题意: 给定m个不互质数a[i],求n以内 满足 x % a[i] == b[i] 的 x 个数题解:原创 2016-08-04 17:18:18 · 851 阅读 · 0 评论 -
POJ-2891 Strange Way to Express Integers (数论:扩展欧几米德定理)
POJ-2891 Strange Way to Express Integers(扩展欧几米德定理)题意: 已知 k组数据ai,ri,求满足 x≡ri(mod ai)的最小值x min原创 2016-08-04 16:58:32 · 875 阅读 · 0 评论 -
Codeforces Round #364(Div. 2) D. As Fast As Possible 【数学】
Codeforces Round #364(Div. 2) D. As Fast As Possible 【数学】题意: 已知n个人,一段路程为L,走路v1,坐车v2,每车最多坐k人【每人最多做一次车】,求所有人到终点的最小时间。原创 2016-07-23 16:17:41 · 581 阅读 · 0 评论 -
HDU-1798 Tell me the area (C++和Java【水】两圆相交求公共面积)
HDU-1798 Tell me the area(C++&&JAVA 两圆相交求公共面积)水题原创 2016-05-31 10:08:37 · 1675 阅读 · 0 评论 -
HDU-5655 CA Loves Stick(Water) 判断
CA Loves StickTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 642 Accepted Submission(s): 226Problem HDU-5655 CA Loves StickPro原创 2016-04-04 19:16:12 · 589 阅读 · 0 评论 -
FZU-Problem 2193 So Hard
**FZU-Problem 2193 So Hard** Problem Description请将有限小数化为最简分数。 Input一个整数n 表示需要转化的小数个数; 接下来n行,每行有一个有限小数。(保证小数位数不超过9位) Output输出有n行,每行为小数对应的最简分数 Sample Input2 0.5 0.4 Sample Output1/2 2/5 H原创 2015-11-15 00:53:28 · 540 阅读 · 0 评论 -
Miller_Rabin素数测试[Fermat小定理][二次探测定理][同余式][Wilson定理]
部分引用自:http://blog.youkuaiyun.com/fisher_jiang/article/details/986654很大部分引用自:http://www.matrix67.com/blog/archives/234从零开始~同余式同余式的定义如果两个正整数a和b之差能被n整除,我们就转载 2015-08-14 09:56:19 · 790 阅读 · 0 评论