MGlory

分类

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

/ 注册

全部文章（共69篇）

同余与逆元

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

2018-11-05

0 421

线性求逆元

线性求逆元暴力算的逆元 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 396

大整数类型！

下面是本人自己做的一个大整数类型，需要的可以拿走用，可以节约很多时间，用的时候注意没有负数，想要练习重载运算符也可以看一下，有不好的地方或者不懂得地方可以在下方留言提问 (最新更新时间2018.11.2) #include <bits/stdc++.h> using ...

2018-10-14

0 351

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

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

2018-08-11

0 447

二进制串题解(国际考试备用题)

二进制串 (bin.cpp）【问题描述】有Ｎ个二进制数串 B=(b , b , ..., b )，我们按以下方法建立一个矩阵Ｍ： 1...

2018-07-18

0 368

String 的成员函数

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

2018-07-03

0 454

关于快速幂

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

2018-06-30

0 369

string的赋值

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

2018-06-30

0 372

洛谷 P1101-题解

这道题可以用深搜（回溯）来写，相信大部分人都是这么想的，但是有些人可能在一些地方饶了半天，所以这里就贴一下我的思路，个人觉得自己的很好懂，除了tx和ty那里，但是tx和ty的那种用法对于输出路径的题目一般很实用这个算是比较简单的吧，题目里给出了具体要找的字符串，我们要做的就是对它进行8个方向的搜索...

2018-06-05

0 531