费马小定理 $a^{p 1}\equiv1\pmod{m}\ (p是质数)$ 求逆元 方法一：扩展欧几里得算法 前提：$a$和$p$互质 原理：$a x\equiv1\pmod{p} \\ a x+p y=1$ $x$就是我们要求的逆元 方法二：费马小定理 前提：$a$和$p$互质且$p$为素数 原 ...
分类：
其他好文 时间：
2019-10-13 00:44:50
阅读次数：
158
暴露真实水平。 错点： T1线性筛质数数组没开龙龙 T2成功把三维Dp$O(n^3 log n)$优化成二维Dp$O(n^2 log n)$ T3 $meet in the middle $成功优化暴力,但最后交的表。 ...
分类：
其他好文 时间：
2019-10-12 21:04:28
阅读次数：
61
上一节的内容最后，我们提出了一个思考。如果消息确认响应在网络传输过程中丢失了，那么消息队列的服务端、客户端会认为消息没有被正确传递，从而尝试进行下一次发送。这时候就会产生一些重复消息，那么应该怎么处理这个问题呢？ 一. 重复消息一定存在吗？ 在MQTT协议中，给出了三种消息传递过程中能够提供的服务质 ...
分类：
其他好文 时间：
2019-10-12 18:53:39
阅读次数：
83
给要求证的数进行开平方得到的数字 会大于该数的最小公约数 并且小于该数的最大公约数 ...
分类：
其他好文 时间：
2019-10-11 18:11:27
阅读次数：
94
题目描述 神犇YY虐完数论后给傻×kAc出了一题 给定N, M,求1 using namespace std; typedef long long ll; const int maxn = 1e7; int prime[maxn+10]; int vis[maxn+10]; int mu[maxn+ ...
分类：
其他好文 时间：
2019-10-11 12:47:39
阅读次数：
58
质数 约数 同余 矩阵乘法 高斯消元与线性空间 组合计数 容斥原理与Möbius函数 概率与数学期望 0/1分数规划 博弈论之SG函数 总结与练习 ...
分类：
其他好文 时间：
2019-10-10 12:49:56
阅读次数：
75
privatestaticbooleanisPrime(intnum){intsqrt=(int)Math.pow(num,0.5)+1;//只要一条成立，则不是素数，因此使用i*6-1来定界for(inti=1;i*6-1<=sqrt;++i){if(num%(i*6-1)==0||num%(i*6+1)==0){returnfalse;}}returntrue;}
分类：
编程语言 时间：
2019-10-10 10:30:48
阅读次数：
71
题目描述 功能:输入一个正整数，按照从小到大的顺序输出它的所有质数的因子（如180的质数因子为2 2 3 3 5 ） 最后一个数后面也要有空格 详细描述： 函数接口说明： public String getResult(long ulDataInput) 输入参数： long ulDataInput ...
分类：
编程语言 时间：
2019-10-09 22:34:18
阅读次数：
351
"也许更好的阅读体验" $\mathcal{Description}$ 给你一个长度为$n$的序列，序列中的每个数都是不超过$m$的正整数，求满足以下两个条件的序列数量： 1.序列中至少有一个质数 2.序列中$n$个数之和为$p$的倍数 ?? 数据范围：$1\leq n\leq 10^9,1\leq ...
分类：
其他好文 时间：
2019-10-06 20:55:11
阅读次数：
103
前言 这是一道红题 题面 题目描述 输入一个偶数 N(N<=10000)N(N<=10000)，验证4~N所有偶数是否符合哥德巴赫猜想：任一大于 2 的偶数都可写成两个质数之和。如果一个数不止一种分法，则输出第一个加数相比其他分法最小的方案。例如 10，10=3+7=5+5，则 10=5+5 是错误 ...
分类：
其他好文 时间：
2019-10-06 13:36:04
阅读次数：
347
