基础DP

1、最大子段和 2、循环数组最大子段和 3、最大子矩阵和 4、最大M子段和 5、最长公共子序列 6、最小编辑距离 7、最长单增子序列 8、子序列的个数 9、多重背包 1、最大子段和 dp[i]表示包含a[i]的1~i子段和 方程:dp[i]=max(a[i],dp[i-1]+a[i]) #inc...

2019-05-12 22:49:53

阅读数 15

评论数 0

数论-莫比乌斯

单个值,O(√n) #include<bits/stdc++.h> using namespace std; typedef long long LL; int mu(LL n) { int ans=1; for(LL i=2;i*i<=n...

2019-05-02 00:26:59

阅读数 18

评论数 0

数论-欧拉降幂

ab≡{ab,b<phi[p]ab%phi[p]+phi[p],b>=phi[p](modp)a^b\equiv\left\{\begin{array}{cc} a^b \quad ,b<phi[p]\\ a^{b \%...

2019-05-02 00:26:12

阅读数 15

评论数 0

最小费用最大流

洛谷-3381 一个较快的模板,有点像dinic; #include<bits/stdc++.h> using namespace std; #define inf 0x3f3f3f3f const int N=5e3+9; const int M=1e5+9; int...

2019-04-30 23:22:09

阅读数 13

评论数 0

最大流

最大流 洛谷-3376 dinic #include<bits/stdc++.h> using namespace std; #define inf 0x3f3f3f3f const int N=1e5+9; int deep[N],go[N];//deep:距源点距离...

2019-04-26 17:37:25

阅读数 28

评论数 0

图-tarjan

1-SCC(强连通分量) 2-

2019-04-19 15:46:17

阅读数 45

评论数 0

自动AC机?

KMP 模式串:s[] ;长度:m 匹配串:p[] ;长度:n 求Next[] void get { int i=0,j=-1; Next[0]=-1; while(i<m){ if(j==-1||s[i]==s[j])Next[++i]=+...

2019-04-09 16:36:19

阅读数 32

评论数 0

数论-大步小步(bsgs)与拓展(exbsgs)

大步小步(bsgs) !!! 求ax≡b(modp)a^x\equiv b(mod \quad p)ax≡b(modp)中的x(最小非负整数),其中p为素数 设m=p向上取整m=\sqrt{p} 向上取整m=p​向上取整 x=km−qx=km-qx=km−q 则 ax≡akm−q≡b(modp)a...

2019-04-08 09:14:52

阅读数 444

评论数 0

博弈-取石子(1~10)

目录 1066 Bash游戏-巴什 1069 Nim游戏-尼姆 1072 威佐夫游戏-威佐夫 1185 威佐夫游戏V2-威佐夫,高精度 1067 Bash游戏V2-PN分析 1068 Bash游戏V3-PN分析 1534 棋子游戏-水 1070 Bash游戏V4-PN分析 1831 小C的游戏-P...

2019-04-04 19:27:11

阅读数 71

评论数 0

博弈-51nod(待)

目录 poj2387-Til the Cows Come Home——最短路 poj3255-Roadblocks——次短路 poj2449-Remmarguts’ Date——k短路 poj2387-Til the Cows Come Home——最短路 回目录 #include&lt...

2019-04-03 00:20:36

阅读数 32

评论数 0

K短路

目录 poj2387-Til the Cows Come Home——最短路 poj3255-Roadblocks——次短路 poj2449-Remmarguts’ Date——k短路 poj2387-Til the Cows Come Home——最短路 回目录 #include&lt...

2019-03-31 08:36:41

阅读数 27

评论数 0

[kuangbin带你飞]线段树(待更)

[kuangbin带你飞]线段树 目录 hdu1116-敌兵布阵——单点增减,区间查询 hdu1754-I Hate It ——单点替换,区间查询 第七届-方格填数 第七届-剪邮票 hdu1698-Just a Hook——区间替换,区间查询 hdu1116-敌兵布阵 回目录 #include...

2019-03-22 21:47:32

阅读数 70

评论数 0

数论-矩阵快速幂及其简单构造方法

矩阵快速幂及其简单构造方法 [用途] n较大时,求简单递推式Fn=∑i=1n−1kiFn−i+something,(ki∈Z)F_n=\sum\limits_{i=1}^{n-1}{k_iF_{n-i}}+something,(k_i\in Z)Fn​=i=1∑n−1​ki​Fn−i​+somet...

2019-03-17 16:07:35

阅读数 41

评论数 0

搜索-蓝桥

第七届-方格填数 答案:1580 全排列筛选 #include<bits/stdc++.h> using namespace std; int m[4][5],vis[4]...

2019-03-14 23:35:07

阅读数 48

评论数 0

数论-卢卡斯定理(lucas)与拓展卢卡斯定理 (exlucas)

卢卡斯定理(lukas) [用途] 求解Cnm%pC_{n}^{m}\% pCnm​%p,其中m,n较大,p较小且为素数 [结论] Cnm≡Cn/pm/pCn%pm%p(modp)C_{n}^{m}\equiv C_{n/p}^{m/p}C_{n\%p}^{m\%p}(mod \quad p)Cn...

2019-03-08 22:35:46

阅读数 241

评论数 0

数论-中国剩余定理(crt) 与拓展中国剩余定理(excrt)

中国剩余定理(CRT) 【用途】 求方程组中最小的非负整数解X X ≡{a1(modm1)a2(modm2)...an(modmn)X\ \equ...

2019-03-08 22:34:52

阅读数 309

评论数 0

数论-乘法逆元

乘法逆元 [用途] 求解关于a/b(mod p)的问题 [介绍] 我们假设x为a的乘法逆元,为什么要求乘法逆元呢?当a/b非常大导致溢出时,程序必然出错。我们可以将a/b(mod p)转化为ax(mod)p;根据乘法逆元的定义,在模p的意义下有:ax≡1 (mod) p 如果乘法逆元x存...

2019-03-08 22:33:43

阅读数 289

评论数 0

数论-欧几里得 (gcd) 与拓展欧几里得 (exgcd)

欧几里得(gcd) [用途] 求最大公约数 时间复杂度O(log n) [结论] gcd(a,b)=gcd(b,a%b) [证明] 当a<b时,程序运行一次又回到了gcd(b,a) 所以我们直接证明a>=b的情况即可 当r=a%b==0时...

2019-03-08 22:33:26

阅读数 76

评论数 0

数论-素数

求素数 单: O(√n) O(√n /k) 复: O(nloglogn) O(n) 一:判断某个数是不是素数 根据素数的性质,直接循环,时间复杂度O(√n) bool judge(int n) { for(int i=2...

2019-03-08 22:33:11

阅读数 39

评论数 0

路由与交换技术:NAT和DHCP结合配置

                                       NAT和DHCP 实验目的 掌握DHCP工作原理 学习配置NAT的命令和步骤 学习配置DHCP命令和步骤 实验要求 拓扑与地址规划; NAT基本配置和DHCP配置 验证NAT和DHCP配置并给出配置清单 实...

2019-01-31 00:12:31

阅读数 125

评论数 0

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