码迷,mamicode.com
首页 >  
搜索关键字:自然数    ( 1569个结果
[bzoj3529][Sdoi2014]数表
Description 有一张N×m的数表,其第i行第j列(1 < =i < =n,1 < =j < =m)的数值为能同时整除i和j的所有自然数之和。给定a,计算数表中不大于a的数之和。 Input 输入包含多组数据。输入的第一行一个整数Q表示测试点内的数据组数,接下来Q行,每行三个整数n,m,a( ...
分类:其他好文   时间:2019-06-23 17:28:57    阅读次数:80
doraemon的python之旅 while循环
count=1 whlie True: while True: countt = 1 print(count) 比较 print(count) count=count + 1 count=count + 1 例子1 例子2 #循环开始的位置不一样,例子1打印的是自然数,例子2打印的是1111111. ...
分类:编程语言   时间:2019-06-18 21:52:59    阅读次数:127
欧拉函数
互质:任意自然数a, b,若gcd(a, b) = 1,则a,b互质。 欧拉函数:1~N中与N互质的数的个数被称为欧拉函数,记为φ(N)。 若在算术基本定理中, 。 公式的证明用到的思想被称为容斥定理。在N的全部质因子上用容斥定理,即可得到1~N中不与N含有任何共同质因子的数的个数,也就是与N互质的 ...
分类:其他好文   时间:2019-06-09 00:34:12    阅读次数:114
[P4841]无向连通图计数与生成函数
今天对于生成函数有了一个初步的认识:生成函数是一个多项式,我们令他为F。则F=a0+a1*x+a2*x^2+a3*x^3........an*x^n我们在数组中保留的则是a0,a1,a2........an生成函数有这样的性质:F^x(an)=sigma (b是一个n的自然数分解)a[b1]*a[b ...
分类:其他好文   时间:2019-06-06 19:32:14    阅读次数:352
关于区间 $mex$ 的几种做法
关于区间 $mex$ 的几种做法 "题目链接" 题目大意 在求 $SG$ 函数时提到过一个 $mex$ 函数; $mex(\{a_i\})$ 表示在 $a$ 中未出现的最小自然数,其中 $a_i \in \N$。 给一个长度为 $n$ 的序列 $a$,$m$ 次查询,每次查询 $mex(\{a_i\ ...
分类:其他好文   时间:2019-06-06 12:18:40    阅读次数:128
P1147 连续自然数和
水题 直接暴力就可以了 AC代码: ...
分类:其他好文   时间:2019-06-05 00:46:21    阅读次数:115
Luogu P4593 [TJOI2018]教科书般的亵渎
~~亵渎终于离开标准了,然而铺场快攻也变少了~~ 给一个大力枚举(无任何性质)+艹出 自然数幂和 的方法,但是复杂度极限是$O(k^4)$的,不过跑的好快233 首先简单数学分析可以得出$k=m+1$,因为每多一个空缺就会打断一张亵渎的连击 那么我们考虑对于每个空缺求出答案,发现此时所求答案必定为一 ...
分类:其他好文   时间:2019-05-29 18:16:46    阅读次数:112
回文数
回文数 需求分析 该项目需求是要判断一个数是否满足回文数的各个条件,并输出判断结果。回文数:设n是一任意自然数。若将n的各位数字反向排列所得自然数n1与n相等,则称n为一回文数(参考百度百科对回文数的解释) 功能设计 基本功能:查找、判断并输出回文数 扩展功能:输入一个区间的两个端点,判断该区间内是 ...
分类:其他好文   时间:2019-05-26 22:31:35    阅读次数:143
P2513 [HAOI2009]逆序对数列
题目描述 对于一个数列{ai},如果有i<j且ai>aj,那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的数列,可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个? 输入输出格式 输入格式: 第一行为两个整数n,k。 输出格式: 写入一个整数,表示符合 ...
分类:其他好文   时间:2019-05-26 17:54:27    阅读次数:102
整除理论例题选做
推论 设整数$a \geq 2$。 1.若a是合数, 则必有不可约数$p|a , p \leq a^{1/2}$; 2.若a有此表达式($a = p_1p_2 \cdots p_s$), 则必有不可约数$p|a , p \leq a^{1/2}$。 此推论给出了一个寻找不可约数的有效算法,通常叫做 ...
分类:其他好文   时间:2019-05-24 19:27:59    阅读次数:152
1569条   上一页 1 ... 27 28 29 30 31 ... 157 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!