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

浙公网安备 33010602011771号