码迷,mamicode.com
首页 >  
搜索关键字:自然数    ( 1569个结果
20170529_3 数论_gcd 题解
1.LCM Range最小公倍数 其实就是求 l 到 r 这么多自然数的最小公倍数。 需要注意LCM的求法, 理论:a与b的最小公倍数=a*b/gcd(a,b)。 这里,lcm=ans*i*gcd(ans,i) 在后面的学习中由于ans*i可能很大,容易爆 所以可以写作:lcm=ans*gcd(an ...
分类:其他好文   时间:2017-05-29 22:23:21    阅读次数:333
[51nod1138]正整数分解为几个连续自然数之和
解题关键:注意为什么上界是$\sqrt {2n} $ 因为函数是关于m的递减函数,而结果必须为正整数 $a = \frac{{2n + m - {m^2}}}{{2m}} = \frac{n}{m} + \frac{1}{2} - \frac{m}{2}$ 将$\sqrt {2n} $带入,结果为$ ...
分类:其他好文   时间:2017-05-29 16:33:05    阅读次数:113
素数筛选法
素数筛选法 素数(又称质数):指在大于一的自然数中,只能被1和它自身整除的自然数; 素数筛选法是指一种非常规的素数判定方法,比较高效率; 原理:任何数的整数倍必定不是素数,大于二的偶数必定不是素数。 我们以找出100以内的素数为例,利用原理,我们可以首先排除偶数是素数,然后进一步判断奇数 实现将偶数 ...
分类:其他好文   时间:2017-05-28 13:28:28    阅读次数:143
bzoj 3585: mex
3585: mex Description 有一个长度为n的数组{a1,a2,...,an}。m次询问,每次询问一个区间内最小没有出现过的自然数。 有一个长度为n的数组{a1,a2,...,an}。m次询问,每次询问一个区间内最小没有出现过的自然数。 Input 第一行n,m。 第二行为n个数。 从 ...
分类:其他好文   时间:2017-05-27 19:18:00    阅读次数:137
luogu P1147 连续自然数和 x
P1147 连续自然数和 题目描述 对一个给定的自然数M,求出所有的连续的自然数段,这些连续的自然数段中的全部数之和为M。 例子:1998+1999+2000+2001+2002 = 10000,所以从1998到2002的一个自然数段为M=10000的一个解。 输入输出格式 输入格式: 包含一个整数 ...
分类:其他好文   时间:2017-05-25 23:34:27    阅读次数:268
自然数的公理化理论体系定义的新方法
目前,我们人类可通过皮亚诺的五个命题和在此基础上的三个公理来定义自然数的公理化理论体系.现在,我们用π来定义自然数的公理化理论体系.几年前,美国人用2π代替π,看起来,似乎已经非常的完美了.我也比较认同这个看起来似乎已经非常完美的想法,但是,为了力求数学的简洁美,我还是比较喜欢用π来说明圆的普适规律 ...
分类:其他好文   时间:2017-05-25 20:44:27    阅读次数:141
Introduction to Mathematical Thinking - Week 4
否定的逻辑 应该思考符号背后表示的逻辑,而不是像操作算术运算符一样操作逻辑符号。 比如 对于任意的 x,x属于自然数,那么 x 是偶数或者奇数;这是对的 如果使用“乘法分配律”拆分,变成“对于任意的x,x属于自然数,那么x是奇数或者对于任意的x,x属于自然数,那么x是奇数” 这是错的 疑惑 但是做练 ...
分类:其他好文   时间:2017-05-23 14:19:03    阅读次数:179
有关int范围的例题(算法竞赛入门经典)
对于任意大于1的自然数n,若n为奇数,则将n变为3n+1,否则变为n的一半。经过若干次这样的变换,一定会使n变为1。 例如,3→10→5→16→8→4→2→1。输入n,输出变换的次数。 n≤109。样例输入:3 样例输出:7 对于样例可以正确输出结果,但是当输入987654321时,却不能输出正确结 ...
分类:编程语言   时间:2017-05-22 16:34:22    阅读次数:260
【BZOJ2259】[Oibh]新型计算机 最短路
【BZOJ2259】[Oibh]新型计算机 Description Tim正在摆弄着他设计的“计算机”,他认为这台计算机原理很独特,因此利用它可以解决许多难题。 但是,有一个难题他却解决不了,是这台计算机的输入问题。新型计算机的输入也很独特,假设输入序列中有一些数字(都是自然数——自然数包括0),计 ...
分类:其他好文   时间:2017-05-19 15:15:03    阅读次数:220
hdu4696 Answers(循环节+找规律)
题意: 分析: 容易想到先把T数组按位置和对应权值建一个有向图(类似置换群那种指法) 然后图建完了,如果C[]里面都是2,那显然只能凑出那些偶数,奇数是不能凑出来的 如果C[]有1有2呢? 事实上是可以凑出所有自然数的…… 找一个含有数字1的棒棒糖图形(先一条链,后一个环) 1)如果环中全是2,没有 ...
分类:其他好文   时间:2017-05-17 00:44:21    阅读次数:178
1569条   上一页 1 ... 87 88 89 90 91 ... 157 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!