![](https://img-blog.csdnimg.cn/20190927151101105.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法:数论
文章平均质量分 87
算法:数论
GoesM
业余兴趣,随便搞搞
展开
-
【考研—密码学数论基础】环、群、域、多项式运算
数学定义原创 2022-10-05 18:01:47 · 6383 阅读 · 0 评论 -
【考研—密码学数论基础】(扩展)欧几里得算法、素数与素性测试
基础数论知识 为密码学构建奠定方法基础(就是那些 本蒟蒻在高中就见过但是就是一直没能理解的东西)原创 2022-09-21 17:48:24 · 556 阅读 · 0 评论 -
洛谷P2723 丑数 Humble Numbers(简单的数学2333)
连省一都没拿,不想说话。不过这道题还是需要想想的,记录一下。 【普及/提高-】觉得自己可厉害的人不想看就滚吧。洛谷P2723 丑数 Humble Numbers题目背景 对于一给定的素数集合 S = {p1, p2, …, pK},考虑一个正整数集合,该集合中任一元素的质因数全部属于S。这个正整数集合包括,p1、p1*p2、p1*p1、p1*p2*p3…(还有其它)。该集合被称为S集合的“丑数集原创 2017-12-01 16:31:05 · 541 阅读 · 0 评论 -
套路数学——蚂蚁
我也不知道为什么叫蚂蚁,,, 我也不知道原题是哪个。。。 但是既然是今天考试的题,还这么套路 就写一个博客来记录一下咯题目: 求1-n约数个数最多的那个数 10%的数据 1for(int i=1;i<=n;i++){ if(f[i]>sum){ sum=f[i];ans=i; } int bs=1; while(bs*i<n){原创 2017-08-20 12:59:48 · 350 阅读 · 0 评论 -
套路数学——扫雷
据我最近风格,大爱洛谷随机跳题 如今又跳到这样一道题扫雷! 一想自己扫雷很厉害,果断选择要a这道题 先来看题:P2327 [SCOI2005]扫雷输入输出格式 输入格式:第一行为N,第二行有N个数,依次为第二列的格子中的数。(1<= N <= 10000)输出格式:一个数,即第一列中雷的摆放方案数作为自以为很厉害的扫雷高手,想到了种种情况,做了种种分析 最后发现这道题有套路。。。。。。原创 2017-08-07 23:44:47 · 1342 阅读 · 1 评论 -
数论——组合数(基础)
hhh原创 2017-07-12 21:29:50 · 1276 阅读 · 0 评论 -
基础——洛谷P1579 哥德巴赫猜想——学会猥琐
洛谷P1579 哥德巴赫猜想变换思路的重要性原创 2017-05-10 18:36:20 · 1104 阅读 · 1 评论