倚栏听风——小白开发日志

倚栏听风——小白开发日志

Description 给定\(n\)个正整数,求出\(gcd(\{lcm({ai,aj}) | i<j\})\) Input 第一行一个整数\(n\) 第二行\(n\)个整数 Output 输出答案 Analysis 一条属实有点意思的题目。 结束以后听大佬...

发布 0条评论 1335次浏览

本文所有的证明均参见OI Wiki 欧几里德定理 证明参见OI Wiki $$gcd(a,b)=gcd(b,a \; mod \; b)$$ 利用这一重要的定理,容易发现这样的操作递归到最后一定会得到一个\(gcd(m,0)\),此时值为m,我们就可以利用递归法...

发布 0条评论 1710次浏览

题目描述 关于我转生变成史莱姆这档事这部番剧中,上班族的三上悟因为某个事件而作为史莱姆在异世界转生了。在转生时得到了“大贤者”和“捕食者”这两个独特技能。虽然身为史莱姆,但也想和其他种族建立起友好关系。魔素是异世界里面...

发布 0条评论 2491次浏览

本篇将介绍在各类算法竞赛中应用广泛,也是最为基础的一种素数筛法,欧拉筛,他的本质是Eratosthenes筛的优化 在介绍欧拉筛之前,我们不妨先整体感悟一点就是素数的存在虽然是无序 的 (至少目前并没有有力的证明素数的分布存在一...

发布 0条评论 2055次浏览

这是一个随机性算法,有可能会被卡!!! 素数是数论中地位突出的一个环节,对于素数的判断同样是研究不断,在我之前的博文中已经简单的说过了欧拉筛,这是一种确定性算法,可以保证得到的结果是准确的,并且在多组数据的判断中很...

发布 0条评论 1434次浏览

Description jwMM和她的好朋友GG一起在公园里散步的时候,眼前突然出现了一个悬浮的箭靶,jwMM马上拿出了自己藏在身上的弓,准备射中箭靶,向好朋友炫耀。但是她的好朋友GG知道jwMM的弓术无比差劲,就决定用念力帮她维护一下她脆...

发布 0条评论 1368次浏览

Description 今天西片同学又被高木同学捉弄了,高木同学跟西片同学玩了这么一个游戏。两人心中分别想一个数字,这两个数字分别为x和y (1<=x,y<=1e18) ,然后让西片同学说出一共有多少个整数既是x的因子,又是y的因子...

发布 0条评论 1451次浏览
你好 No.65347