三、乘法逆元 一、定义 若在mod p意义下，对于一个整数a，有a*b≡1(mod p)，那么这个整数b即为a的 乘法逆元，同时a也为b的乘法逆元 一个数有逆元的充分必要条件是gcd(a,p)=1，此时a才有对p的乘法逆元 二、逆元是干什么的呢首先对于除法取模不成立，即(a / b) % p ≠ ( ...
分类：
其他好文 时间：
2019-04-08 21:28:29
阅读次数：
218
基础线段树（辣鸡的不行） 发现自己线段树除了会维护加法和乘法就啥也不会了QWQ太菜了 瞎写了一个维护gcd的 首先，gcd(x,y)= gcd(x,y-x) 并且很容易推广到n个数，所以我们可以把原数组差分一下， find时就左右子树大力合并gcd，最后和左端点元素本身取gcd； upd时就直接修改 ...
分类：
其他好文 时间：
2019-04-08 01:24:04
阅读次数：
176
A.The Doors 记录最后一个0和1的位置。 B.Nirvana 对于每一位,答案有三种情况: 1,取这位原本数字; 2,取x 1,同时让后一位取9; 3,让前面全取9; C.Queen 一个点如果会被删，那么其他的点被删不会影响它最后被删的结果，判断一下那些点会被删， 然后排序。 D.The ...
分类：
其他好文 时间：
2019-04-07 09:20:31
阅读次数：
172
莫比乌斯函数 定义 对$d$进行质因数分解：$d=p_1^{r1}p_2^{r2}p_3^{r3}····p_k^{rk}$ $r=max\{r_1,r_2,r_3···r_k\}$ 莫比乌斯函数的定义为 $$\mu(d) = \begin{cases}1\qquad d=1\\ 0\qquad r ...
分类：
其他好文 时间：
2019-04-06 23:14:13
阅读次数：
220
数学是oi的重要基础，所以说数论在oi中占据了非常重要的地位，因此，学好数学，对于一个oier来说也是非常重要的。 oi中的数学，其实也就和数竞并没有什么区别。 欧几里得法辗转相除法求最大公约数 我们可以证明gcd(a,b)=gcd(b,a%b)，也就是我国古代数学智慧的结晶，更相损减术。并且一直递 ...
分类：
编程语言 时间：
2019-04-06 23:07:09
阅读次数：
191
"bzoj 4176 Lucas的数论" 和约数个数和那题差不多.只不过那个题是多组询问,这题只询问一次,并且 $n$ 开到了 $10^9$. $$ \begin{align } \sum_{i=1}^N \sum_{j=1}^N f(ij)&= \sum_{i=1}^N \sum_{j=1}^N ...
分类：
其他好文 时间：
2019-04-05 18:07:24
阅读次数：
183
数学基础 一、高精度 介绍就不写了，直接贴代码了 读入读出在最后再加上吧qwq 高精 + / -(这两个差不多，一块吧) 高精 * 高精 / (B为低精的一个数) 输入输出 二、快速幂：(代码未检查qwq) 1.分治 2.快速幂 三、费马小定理 应用： 三、(代码未检查qwq) GCD LCM 四、 ...
分类：
其他好文 时间：
2019-04-04 21:46:57
阅读次数：
163
A(x)k=eklnA(x)，丝毫不懂为什么指数要对p取模，只是写下exp板子。 ...
分类：
其他好文 时间：
2019-04-01 17:22:47
阅读次数：
156
本题是一道中国剩余定理的板子题，之前考的时候一次过了，后来也没有总结，所以这回就跪了。。。 中国剩余定理用于求解多组同余方程： x≡b1(mod a1) x≡b2(mod a2) ...... x≡bn(mod an) M=a1*a2*a3*...*an 在方程两边同时乘以M/ai x*M/ai≡M ...
分类：
其他好文 时间：
2019-04-01 12:59:45
阅读次数：
136
伪代码是很像编程语言但又不是真正的编程语言的一种文本。伪代码提供了代码实现算法过程中会用到的结构和细节，同时又不与某种特定的编程语言联系在一起。希望你能把这些伪代码翻译成真正的代码，然后在你的计算机上执行。下面的代码片段展示了计算两个整数的最大公约数（GCD）算法的伪代码示例： 取模操作取模操作，在 ...
分类：
其他好文 时间：
2019-04-01 12:56:09
阅读次数：
257
