数论

BZOJ-1257、2301、1101几道数论题

://www.lydsy.com/JudgeOnline/problem.php?id=1101<em>数论</em>一向就是本...
AmadeusChan·2020-04-10 04:17

【模板】数论

1最大公约数(gcd)intgcd(inta,intb){returnb?gcd(b,a%b):a;}2快速幂(递归版本)llPowerMod(lla,lln,llm=mod){if(!n||a==1)return1ll;lls=PowerMod(a,n>>1,m);s=s*s%m;returnn&1?s*a%m:s;}3快速幂(非递归版本)llPowerMod(lla,intn,llc=1){f
刘通1997·2020-04-09 11:00

“谦虚数”数论因数

Thenumberofdivisors(约数)aboutHumbleNumbersProblemDescriptionAnumberwhoseonlyprimefactorsare2,3,5or7iscalledahumblenumber.Thesequence1,2,3,4,5,6,7,8,9,10,12,14,15,16,18,20,21,24,25,27,...showsthefirst20
碧影江白·2020-04-07 19:10

51nod 1616 最小集合( 数论 )

题目链接题目大意定义一个集合A，如果x和y属于A，那么x和y的最大公约数也属于A。问题给出n个属于集合A的数字，问集合A最少有多少个不同的数字。n=cnt[y]，当cnt[x]=cnt[y]时，意味着x和y在S中的倍数是完全一样的，由于y是x的倍数，所以不可能在x和y的倍数中找到一个子集gcd是x，所以x∉A。反过来，如果x的所有倍数y，都有cnt[x]>cnt[y]，那么一定有x∈A。这时求x的
Out_Of_Cage·2020-04-04 22:47

数论 欧拉函数

欧拉函数在解题的作用在于求一个数的质因子的个数，例如φ(24)=8，因为1,5,7,11,13,17,19,23均和24互质。欧拉函数的公式为：Φ(N)=N(1-1/P1)(1-1/P2)(1-1/P3)....(1-1/Pn);P1，P2，P3……都是N的质因子。可以快速求出欧拉函数的值（a为N的质因素）若(N%a==0&&(N/a)%a==0)则有：E(N)=E(N/a)a;若(N%a==0&
碧影江白·2020-04-04 00:43

数论 母函数

在此不深究母函数在数学中的具体原理，只知道母函数在解决问题时候的使用情况和代码实现即可。母函数：就是把一个已知的序列和x的多项式合并起来，新产生的多项式就叫原来序列的母函数普通母函数：对于序列：a0，a1，a2，a3……an，母函数为：f(x)=a0*x^0+a1*x^1+a2*x^2+a3*x^3……an^n即：序列{0，1，2，3，4，5，……，n}的母函数为：f(x)=0*x^0+1*x^1
碧影江白·2020-04-02 04:31

不以成绩论成败，不以分数论奖励

图片发自App翻了一会儿朋友圈，大多数家长都在晒娃成绩，有晒优秀的，还有晒无奈的，孩子成绩出来了，真是几家欢喜几家愁。成绩好的家长自然欣喜，最起码觉得脸上有光，骄傲。成绩逊色一点的孩子多少有那么一点自卑。无论以前还是现在，分数还是最终评判孩子成绩的标准，而我们即使不想或者说不愿意拿孩子分数说话，还是不能免俗。学生分数的高低似乎也会折射出家长的教育，现如今孩子上了学，家长也是用心十倍百倍。我小的时候
残阳物语·2020-04-01 08:35

[数论]TDL

Forapositiveintegern,let'sdenotefunctionf(n,m)asthem-thsmallestintegerxthatx>nandgcd(x,n)=1.Forexample,f(5,1)=6andf(5,5)=11.Youaregiventhevalueofmand(f(n,m)−n)⊕n,where"⊕"denotesthebitwiseXORoperation.
kinoud·2020-03-28 18:50

探寻生命的起源和归宿——读《薄伽梵歌》(二)(数论和瑜伽)

什么是我，或者说我与世界有何不同？千百年来，无数哲人曾冥思、争论，却无所得。或者说他们有所得，只是无法将自己的所得交给别人。中国的道家认为道是不可言传，只可意会的。然而，无论如何，信息的传递还是要依靠语言，这里的语言不仅仅指文字、声音、动作、眼神...再好的语言也无法展现他的全貌，所以觉者怜悯世人，所说之法似对似错。释迦牟尼也在佛经中说——魔王波旬早已成佛，只为渡众生成佛，所以以魔王现世。所以真正
红叶问秋·2020-03-27 09:49

ACM 之 F - 数论

DescriptionThereisahillwithnholesaround.Theholesaresignedfrom0ton-1.rabitandthewolfArabbitmusthideinoneoftheholes.Awolfsearchestherabbitinanticlockwiseorder.Thefirstholehegetintoistheonesignedwith0.Th
Gadore千里·2020-03-27 09:41
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他