MGlory

理解

# 容斥(1) DP(6) NOIP难度(5) OIer做题记录(11) 图论(1) 实用(8) 思维题(3) 数论(6) 文学(3) 日常(1) 竞赛算法(1) 网络流(1) 计数问题(2) 题解(4)

/ 注册

全部文章 / 理解（共16篇）

同余与逆元

文章目录同余前置知识 ————扩展欧几里得定理什么是同余公式表达如何求一个数的同余逆元什么是逆元逆元有什么用如何求逆元总结 code: 同余前置知识 ————扩展欧几里得定...

2018-11-05

0 418

线性求逆元

线性求逆元暴力算的逆元 ax%p == 1 ，x叫a%p下的逆元线性求逆元求第i个逆元的时候设p = ki + r (r<i,1<i<p) 可以得出ki + r ≡ 0 mod p (p mod p) 设i’为i的逆元,r...

2018-11-02

0 394

浅谈扩展欧几里得定理（附裴蜀定理）

关于扩展欧几里得定理众所周知，扩展欧几里得定理是用来求形如(a,b,c皆为整数)这样的方程的一组解[注，仅是一组解]的定理它的原理比较复杂，本人学了挺久才懂了一点，这里就不谈了，扩欧的核心是它的思想，它的思想可以用来解决...

2018-08-11

0 446

String 的成员函数

本篇是把一些string的成员函数的用法记录下来 size()函数和lenth()函数 s.size()或者s.lenth() 它们都会返回长度，是总长度而不是下标长度 ...

2018-07-03

0 449

关于快速幂

关于快速幂这次学习了下快速幂，所以来总结一下快速幂，从字面意思就知道是快速的算出幂次方我们先看试题a^b%m（快速幂取模） a^b%m呢，如果靠死算的话不仅慢而且就连long long也会爆掉所以就需要靠...

2018-06-30

0 368

string的赋值

string的赋值 string s1="123456"; 一：只能在刚开始定义的时候用（1）从后往前赋值 string s2(s1,3); 结果：s2="456" （2）从某位置开始往后赋值 ...

2018-06-30

0 370