2018年6月26日
luogu P1876开灯
摘要： 开灯题面 这个题我一开始的思路是用模拟来做，但是看到了n的数据范围以后，我发现绝对不行啊，数据范围太大，有可能会超时，而且也开不了数组，怎么办呢？看了一下，原来是数学题( ⊙ o ⊙ )啊！ 说一个重要的事，由于第一个人把灯全部打开，所以有奇数个因子编号的灯会开着，详见为什么完全平方数有奇数个因数 阅读全文
posted @ 2018-06-26 08:57 aquAAA 阅读(79) 评论(0) 推荐(0) 编辑
为什么完全平方数有奇数个因数？
摘要： 浅显版： 因为对一个数x来说，存在因数m，必然存在另一个因数x/m，两个一对，只有完全平方数的平方根对应的因数是其自己，故有奇数个因数。证明版： B=a^2,a=(P1)^(c1)*.......(Pk)^(ck)， B=a^2=(P1)^(2c1)*.........(Pk)^(2ck)， B有( 阅读全文
posted @ 2018-06-26 08:15 aquAAA 阅读(1174) 评论(0) 推荐(0) 编辑
2018年6月25日
楞次定理
摘要： ( ⊙ o ⊙ )啊！其实这是个物理问题~\(≧▽≦)/~啦啦啦物理啊O(∩_∩)O哈哈哈！ 楞次定律是一条电磁学的定律，从电磁感应得出感应电动势的方向。其可确定由电磁感应而产生之电动势的方向。楞次定律是能量守恒定律在电磁感应现象中的具体体现。 楞次定律可表述为：感应电流具有这样的方向，即感应电流的 阅读全文
posted @ 2018-06-25 20:04 aquAAA 阅读(3722) 评论(0) 推荐(0) 编辑
luogu P1887乘积最大3
摘要： 乘积最大3 在写题解之前，我要先补充一个字典序的东西~\(≧▽≦)/~啦啦啦呀呀呀哈哈哈~~~~~~ 字典序我一开始还以为是个什么小学语文的a，b，c，d，g啥的，结果，结果！！！它居然是一个计算机概念！！！！！(⊙o⊙)…看来我还是懂得不够多( ⊙ o ⊙ )啊！（同学说数组不能开到107，先记一 阅读全文
posted @ 2018-06-25 17:06 aquAAA 阅读(287) 评论(0) 推荐(0) 编辑
判断素数
摘要： (一)质数的概念 质数：一个大于1的自然数如果只有1和它本身两个因数，这样的数叫做质数。 如：2、3、5、7都是质数，质数有无限多个，最小的质数是2。 合数：一个自然数如果除了1和它本身还有别的因数，这样的数叫做合数。 如：4、6、15、49都是合数，合数也有无限多个，最小的合数是4。 注意：2是唯 阅读全文
posted @ 2018-06-25 10:21 aquAAA 阅读(247) 评论(0) 推荐(0) 编辑
luogu P1534不高兴的津津（升级版）
该文被密码保护。 阅读全文
posted @ 2018-06-25 10:16 aquAAA 阅读(246) 评论(0) 推荐(0) 编辑
质因数分解
摘要： 质因数分解题面 可爱的题~\(≧▽≦)/~啦啦啦 这个要用到质数唯一分解定理 一个数N(>1)质因分解，有且只有一个因子大于sqrt(N)——开根号。 简介质数唯一分解定理 阅读全文
posted @ 2018-06-25 09:06 aquAAA 阅读(214) 评论(0) 推荐(0) 编辑
2018年6月24日
冒泡排序的使用
摘要： 第一行输入n，表示要排序的数个数，第二行输入n个数。要求把这n个数按从小到大的顺序排序。 输入样例： 5 3 5 7 2 9 输出样例： 2 3 5 7 9 冒泡排序的时间复杂度是O(N2) O(∩_∩)O哈哈~(⊙v⊙)~\(≧▽≦)/~啦啦啦 阅读全文
posted @ 2018-06-24 17:32 aquAAA 阅读(244) 评论(0) 推荐(0) 编辑
桶排序的使用
摘要： 第一行输入n，表示要输入数的个数，第二行输入n个数字。要求把这n个数从大到小排序。 输入样例： 6 1 3 5 8 3 9 输出样例： 1 3 3 5 8 9 阅读全文
posted @ 2018-06-24 16:54 aquAAA 阅读(139) 评论(0) 推荐(0) 编辑
luogu进制转换
摘要： P2084进制转换 我一开始没想明白怎么处理循环次数，怎么处理16进制，怎么处理系数为0无此项。。。。。 好好看看代码： O(∩_∩)O哈哈~~\(≧▽≦)/~啦啦啦(⊙v⊙) 阅读全文
posted @ 2018-06-24 16:21 aquAAA 阅读(103) 评论(0) 推荐(0) 编辑