随笔分类 -  数论,数学

摘要:链接 一开始其实有想到按abc的比例去分xyz 但是觉得算了 数学这么差没什么自信 事实上确实是这样 新学了琴生不等式和AMGM不等式用来证明这个 这里最好多输出几位小数,防止加起来因为四舍五入的原因超过S #include <iostream> #include <iomanip> #includ 阅读全文
posted @ 2021-11-25 14:19 Neworld1111 阅读(43) 评论(0) 推荐(0)
摘要:数论 笔记:Neworld2002 什么是数论 研究整数的纯数学分支,整数的基本元素是素数,所以数论的本质是对素数性质的研究。 素数 基本概念 整数集合$Z${-1,0,1...} 自然数集合$N${0,1,2,...} 整除 :若$a=bk$,三数均为整数,则$b$整除$a$ 约数:若$b$整除$ 阅读全文
posted @ 2018-07-22 17:53 Neworld1111 阅读(854) 评论(0) 推荐(0)
摘要:"题目链接" 题面 形如2^p 1的素数被称为麦森数,这时P一定也是个素数。但反过来不一定,即P为素数时2^p 1不一定是素数。到1998年年底,人们已经找到了37个麦森数。最大的一个是P=3021377,它有909526位。麦森数有许多重要运用,它与完全数密切相关。 任务:给定一个数P,求出它的后 阅读全文
posted @ 2018-02-25 22:10 Neworld1111 阅读(515) 评论(0) 推荐(0)
摘要:"洛谷P1348 Couple number" emmm很容易去想用暴力去解题啊……但是看上去这题正解就不是暴力了~ 首先要明确平方差公式这一存在 二话不说打个表看看规律 cpp include using namespace std; int main(){ freopen("in.txt","w 阅读全文
posted @ 2018-02-25 21:59 Neworld1111 阅读(330) 评论(0) 推荐(0)
摘要:"洛谷 链接 P1147 连续自然数和" 这道题啊~挺有意思的~~ 解法1 首先最容易想到的肯定是 暴力 啦~枚举1 N/2,然后第二层循环枚举接下来的数字,sum累加,如果等于就输出,如果大于就退出(超出范围),如果小于继续循环。 时间复杂度为O(N^2) 解法2 接下来可以推公式啦!! 神犇高斯 阅读全文
posted @ 2018-02-25 21:58 Neworld1111 阅读(396) 评论(0) 推荐(0)