蒟蒻柴犬首相的博客

蒟蒻柴犬首相的博客

[巨坑]那些年没有填的坑qwq

洛谷 P2485 BSGS(2018.1.11AC) HLJYY题库 codevs codeforces bzoj

2017-12-22 20:30:26

阅读数:168

评论数:2

Photoshop CS6常用快捷键汇总

PS快捷键大全一、工具箱(多种工具共用一个快捷键的可同时按【Shift】加此快捷键选取)矩形、椭圆选框工具 【M】 移动工具 【V】 套索、多边形套索、磁性套索 【L】 魔棒工具 【W】 裁剪工具 【C】 切片工具、切片选择工具 【K】 喷枪工具 【J】 画笔工具、铅笔...

2017-12-28 18:16:34

阅读数:961

评论数:0

最大流问题

定义 网络 网络就是一个有向带权图。为什么叫网络,我也不知道……我们可以进行一系列的类比:网络流就代表则运输水管,每一根水管都有一个单位时间内的运输上限,整个运水系统进入水量和出水量是相等的。所以:有向图的权值我们称为容量。 流量 就是单位进入系统的入度和出去系统的出度。 容量 ...

2017-12-28 18:14:42

阅读数:65

评论数:0

《算法导论》学习笔记——裴蜀等式及其扩展的证明

裴蜀等式及其扩展裴蜀等式是exgcdexgcd的骨髓,是建立在gcdgcd,它保证了exgcdexgcd的有解性。 裴蜀等式 存在让ax+by=gcd(a,b)ax+by=gcd(a,b)的x,yx,y; 扩展 gcd(a,b)gcd(a,b)是{ax+by:x,y∈Z}\{ax+by:x...

2017-12-28 08:02:46

阅读数:240

评论数:0

数论——Baby Step Giant Step大步小步算法

bsgs算法 Baby Step Giant Step算法,简称BSGS算法,也称为大步小步算法. 解决对象 离散对数:当x≡Gk(modm)x≡Gk(modm)x\equiv G^k\pmod m时,logG(x)≡k(modϕ(m))logG(x)≡k(modϕ(m))log_G(x...

2017-12-19 19:42:42

阅读数:525

评论数:0

OI省选知识汇总

简单列了一点 1.1 基本数据结构 1. 数组 2. 链表,双向链表 3. 队列,单调队列,双端队列 4. 栈,单调栈 1.2 中级数据结构 1. 堆 2. 并查集与带权并查集 3. hash 表     自然溢出     双hash 1.3 高级数据结构 1. 树状数组...

2017-12-17 21:04:51

阅读数:131

评论数:0

数论——素数

判定素数穷举法判定bool check(int k) { if(k==0||k==1)return false; for(int i=2;i<=sqrt(k);i++) if(k%i==0) return false; return true; }埃氏...

2017-12-16 19:08:58

阅读数:152

评论数:0

数论——斐波那契练习题二——斐波那契变式

题面题目描述定义一个数列: f(0)=a,f(1)=b,f(n)=f(n−1)+f(n−2)f(0)=a,f(1)=b,f(n)=f(n−1)+f(n−2)f(0)=a,f(1)=b,f(n)=f(n−1)+f(n−2)f(0) = a, f(1) = b, f(n) = f(n - 1) + ...

2017-12-14 20:40:51

阅读数:239

评论数:0

数论——斐波那契练习题一——斐波那契中的gcd

题面题目描述对于Fibonacci数列:1,1,2,3,5,8,13……大家应该很熟悉吧~~~但是现在有一个很“简单”问题:第n项和第m项的最大公约数是多少? 输入输出格式 输入格式: 两个正整数n和m。(n,m<=10^9) 注意:数据很大输出格式:Fn和Fm的最大公约数。 由于...

2017-12-14 20:21:51

阅读数:280

评论数:0

数论——斐波那契数列

定义斐波那契数,又称黄金分割数列。 递推公式是:F(n)=F(n−1)+F(n−2)F(n)=F(n-1)+F(n-2).推导通项公式设常数rr和ss,使得F(n)−r×F(n−1)=s×[F(n−1)−r×F(n−2)]F(n)-r\times F(n-1)=s\times [F(n-1)-r...

2017-12-14 20:17:36

阅读数:175

评论数:0

数论——中国剩余定理

含义中国剩余定理: 设m1,m2,…,mkm_1,m_2,…,m_k是kk个两两互质的正整数,Mi=Mmi(i=1,2,3,…,k),b1,b2,…,bkM_i=\frac M{m_i}(i=1,2,3,…,k),b_1,b_2,…,b_k为任意整数,则同余式组 x≡b1(modm1),…,x...

2017-12-13 21:03:17

阅读数:121

评论数:0

数论——逆元

定义 扩展欧几里得求逆元 费马小定理求逆元 线性递推算法 对数级算法求逆元定义若a×x≡1(modb)a\times x\equiv 1\pmod b且a,ba,b互质,我们就称xx为aa的逆元,记作a−1a^{-1}。 下面给出逆元的几种求法。扩展欧几里得求逆元扩展欧几里得在这里。 因为a×...

2017-12-13 18:53:37

阅读数:145

评论数:0

数论——(扩展)欧几里得算法辨析

欧几里得算法 欧几里得算法链接:传送门 欧几里得算法就是我们通常说的“辗转相除法” inline int gcd(int a,int b) { return b==0 ? gcd(y,x%y); } 扩展欧几里得 扩展欧几里得是用来求:已知(a,b)(a,b)(a,b)时...

2017-12-12 20:36:42

阅读数:342

评论数:0

数论——同余

定义 同余,就是两个整数a,ba,b对同一个整数pp进行模运算,所得的余数相同,那么说这两个整数a,ba,b关于pp同余。 我们能够发现,一旦两个整数a,ba,b关于pp同余,那么他俩的差就能够被pp整除。也就是a−b=m×k(k∈Z)a-b=m\times k(k∈Z) 相关概念 同...

2017-12-12 19:00:10

阅读数:278

评论数:0

数论——最大公约数和最小公倍数

声明部分代码源于《数学一本通》by东南大学出版社定义就是最大的那个公约数呗 我们来个稍微学术点的定义: 一般地,设a1,a2,…,aka_1,a_2,…,a_k是k个非零的整数,如果存在一个非零整数dd,使得d|a1,d|a2,…,d|akd|a_1,d|a_2,…,d|a_k,那么我们就说d...

2017-12-10 09:47:50

阅读数:216

评论数:0

信息学竞赛OI 常用OJ

常用OJ地址

2017-12-09 11:25:41

阅读数:226

评论数:0

数论——整除

整除和同余是数论中的基础知识。 【flag】博主想要写一套数论整合博客,此博客是第一篇。 声明 本系列博客中提到的数都是整数,所用的字母除特别申明以外也都表示整数。 整除 设有a,ba,b两个数,且满足b≠0b≠0,如果存在一个数cc使得a=bca=bc,则我们称之为bb整除aa,记...

2017-12-04 19:40:43

阅读数:262

评论数:1

数论学习笔记 欧拉函数(一些性质和运用)+杜教筛

本文应sharpland男神要求转载一下这位大佬的欧拉函数博客!! 原文传送门定义在数论中,对正整数n,欧拉函数是小于等于n的数中与n互质的数的数目。并且用符号φ(n)\varphi(n) 表示一个整数的欧拉函数。例如φ(8)=4\varphi(8)=4。φ(1)=1\varphi(1)=1。一...

2017-12-03 16:47:37

阅读数:122

评论数:0

[实用]Dev-c++中你所不知道的快捷键

原文地址 这里记录一些个人使用Devcpp时,摸索出来的代码编辑快捷键,感觉非常有用。如果是熟悉eclipse软件使用的开发者,对它在标号上的光标跳转,文本的选取,翻页等等快捷键的使用一定不会陌生,相比之下,很多eclipse里面使用的快捷键,同样适用于Devcpp。 说明一下,这里测试快捷键...

2017-12-02 13:55:18

阅读数:319

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭