头一次中午考试，上来一看三个题目以为是三个板子，但一看数据范围就不对劲。 T1： 考场上的想法是：找出循环节，对于数组一头一尾的不在循环节中的，维护出以某数结尾/开头的上升序列，对于中间的循环部分只取一个相同的值。 能过大样例，但事实上是WA的，没考虑循环部分的上升情况。这种情况出现的分割点是循环节 ...
分类：
其他好文 时间：
2019-10-21 10:03:53
阅读次数：
60
// 参考->青蛙的约会 exgcd解同余方程 定理证明->点我 ...
分类：
其他好文 时间：
2019-10-20 19:39:30
阅读次数：
107
同余问题 同余问题是数论问题中很重要的一部分 欧几里得算法 拓展欧几里得算法 逆元 如果 a*b%p==1 那么a与b互为模p意义下的逆元，那么逆元的作用是什么呢？ n/a%p==n*b%p(可以自行理解) 拓欧求逆元 a*b%p==1 => a*b+k*p==1(用拓展欧几里得可以轻易得到答案) ...
分类：
其他好文 时间：
2019-10-18 22:11:38
阅读次数：
94
0x00 前言目前我们在编程中经常会使用随机数，但是其中会不会存在什么问题呢？要知道CPU计算中的各种状态都是确定的，在其中的随机数不是凭空产生的，所以这种随机数真的随机吗？目前生成随机数的方式主要分为以下几种:硬件随机数生成器利用现有硬件，从非预期方式产生随机数(比如利用音频的产生、硬盘寻址时间等... ...
分类：
其他好文 时间：
2019-10-18 11:04:42
阅读次数：
414
\chapter{数论} \begin{example}(1995年初联)试证:每个大于$6$的自然数$n$, 都可以表示为两个大于$1$且互质的自然数之和.\end{example}\begin{solution}\begin{enumerate} \item 当$n$是奇数,则$n=2+(n-2 ...
分类：
其他好文 时间：
2019-10-17 17:27:24
阅读次数：
109
荒岛野人题解 我真的是sha diao，这也没看出来， 两个野人不相遇，即是他们位置+走的步数mod m不相同，即不同余， 那我们只要枚举m，找出使条件满足的最小m不就行了 cpp include using namespace std; const int N=20; int n,c[N],p[N ...
分类：
其他好文 时间：
2019-10-12 22:23:08
阅读次数：
94
质数 约数 同余 矩阵乘法 高斯消元与线性空间 组合计数 容斥原理与Möbius函数 概率与数学期望 0/1分数规划 博弈论之SG函数 总结与练习 ...
分类：
其他好文 时间：
2019-10-10 12:49:56
阅读次数：
75
拓展中国剩余定理 前言 记得半年前还写过关于拓展中国剩余定理的博客。。。不过那时对其理解还不是比较深刻，写的也比较乱。 于是趁学校复习之机，再来重温一下拓展中国剩余定理（以下简称ExCRT) 记得半年前还写过关于拓展中国剩余定理的博客。。。不过那时对其理解还不是比较深刻，写的也比较乱。 于是趁学校复 ...
分类：
编程语言 时间：
2019-10-06 13:31:15
阅读次数：
175
p是质数 1:威尔逊定理：(p-1)!$\equiv$p-1=-1 (mod p) 2：费马小：a$^{p-1}$$\equiv$1 (mod p) 3: 欧拉：a$^{\psi(n)}\equiv$1(mod n), gcd(a,n)=1 欧拉推论： 注意：指数取模要用欧拉定理，不能直接取模。 ...
分类：
其他好文 时间：
2019-10-06 09:54:01
阅读次数：
63
扩展欧几里得 合并同余方程组 $$ x\;mod\;a=k \\ x\;mod\;b=p $$ 设$x=s_1\times a+k=s_2\times b+p$ 移项得$s_1\times a s_2\times b=p k$ 此时可将$s_1,s_2$看做求解方程$ax+by=c$的$x,y$，此 ...
分类：
其他好文 时间：
2019-10-05 22:20:48
阅读次数：
103
