
数论
左佥都御史
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
poj 1061-青蛙的约会-拓展gcd
赤裸裸的 拓展欧几里得的应用。 注意 无法完成的条件的限制 和为什么是 M-n不是 n-m; x+m*t-y-n*t==l*p;//因为m小,所以m应该在前面的。 x-y==(n-m)*t+l*p; 欧几里得就带入 n-m 和 l 这俩参数 然后 就是模板的套路了,。 纯纯的模板 #include <iostream> #include <cstdio> #inclu原创 2017-04-03 00:36:26 · 285 阅读 · 0 评论 -
Gym - 101341D Jumps-对gcd的理解
起点1 终点n,给定一些数,,从1到达n,可以使用那些数中的任意一个。 (还可以反向) 开始一点思路都没有,后来队友灵机一动,说可能是求gcd,但是当时并不怎么清除为什么,我隐约觉得也是哈,就直接写了,没想到对了,本来都忘记了这一道题,但是看铭神博客上有这道题。 让大神都写博客了肯定很好。 其实 思路很好理解,对gcd的运用,一个数的gcd是什么呢,如果只用这两个数行走,那么gcd就是他们可原创 2017-05-10 12:02:24 · 397 阅读 · 0 评论 -
hdu5051-第一数学定律-J - Fraction
给定一个数n 和b和q,会生成一个数组 b*q; 问这个数组中n为前缀的概率。 n为前缀的概率即为n的使用频率。。 (可还有n不是前缀的时候呢。) 可是在百度百科上看了这么一段话 您住宅地址号码是以a 1开始的吗?根据一个奇特的数学定律统计,约三分之一的住宅号码是以1作为其首个数字的。其它许多几乎没有任何共通性的地区也有相同的情况:比如道琼斯指数的历史数据、个人电脑中文件储存的大小排列顺原创 2017-07-07 19:43:57 · 454 阅读 · 0 评论