- 博客(17)
- 收藏
- 关注
RSS订阅转载 bzoj2337期望DP-高斯消元
1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<string> 5 #include<cstring> 6 #include<algorithm> 7 using namespace std;...
2019-08-23 20:39:00
147
转载 bzoj4031: [HEOI2015]小Z的房间-Matrix Tree/行列式
1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<string> 5 #include<cstring> 6 #include<algorithm> 7 using namespace std;...
2019-08-20 20:43:00
111
转载 bzoj3925
1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<string> 5 #include<cstring> 6 #include<algorithm> 7 #include<iomanip&g...
2019-08-18 21:00:00
129
转载 bzoj4873-最大权闭合子图
1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<string> 5 #include<cstring> 6 #include<algorithm> 7 #include<io...
2019-08-17 20:46:00
90
转载 bzoj1004 动态规划/Burnside
1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<string> 5 #include<cstring> 6 #include<algorithm> 7 #include<iomanip&g...
2019-08-16 22:44:00
115
转载 bzoj3163
1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<string> 5 #include<cstring> 6 #include<algorithm> 7 #include<iomanip&g...
2019-08-16 22:20:00
135
转载 bzoj2169 动态规划
1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<string> 5 #include<cstring> 6 #include<algorithm> 7 #include<iomanip&g...
2019-08-16 20:29:00
138
转载 bzoj2111-dp/Lucas定理
1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<string> 5 #include<cstring> 6 #include<algorithm> 7 #include<iomanip&g...
2019-08-15 21:24:00
82
转载 bzoj4033-树形dp
1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<string> 5 #include<cstring> 6 #include<algorithm> 7 #include<iomanip&g...
2019-08-15 20:32:00
92
转载 dp（未完成）
一、线性1.简单示例（1）LIS问题（2）LCS问题（3）数字三角形二、背包1.0/1背包2.完全背包3.多重背包（二进制拆分）4.分组背包三、区间四、树形1.背包类2.二次扫描与换根法五、环形与后效性处理六、状态压缩七、倍增优化八、数据结构优化九、单调队列优化1.单调队列优化多重背包十、斜率优化十...
2019-08-11 16:12:00
87
转载 字符串（未完成）
一、kmpKMP算法，模式匹配算法，能够在线性时间内判定A[1-N]是否为B[1-M]的子串，并求出字符串A在字符串B中各次出现的位置1.对A进行自我匹配，求出一个数组next，其中next[i]表示A中以i结尾的非前缀子串与A的前缀能够匹配的最长长度即next[i]=max(j)，其中j<i且A[i-j+1,i]=A[1,j]2.对字符串A与B进行匹配，求出一个数组f，其中f...
2019-08-11 15:39:00
108
转载 数据结构（未完成）
一、rmq问题1.st表2.线段树3.树状数组二、lca三、基本数据结构1.栈2.队列3.单调栈4.链表5.stl6.并查集7.堆/优先队列四、分治1.序列分治2.CDQ 分治3.点分治4.边分治5.动态点分治6.动态边分治7.树链剖分8.基于询问的分治五、其他1.可持久化线段树2.KD-t...
2019-08-11 15:37:00
61
转载 算法（未完成）
一、搜索1.迭代加深优化dfs，从小到大限制搜索的深度，如果在当前深度限制下搜不到答案，就把深度限制增加，重新进行一次搜索。适用于搜索树规模随着层次的深度增长很快，并且能保证答案在一个较浅层的节点。2.估价函数优先队列bfs：维护了一个优先队列，不断从堆中取出当前代价最小的状态（堆顶）进行扩展，每个状态第一次从堆顶取出时，就得到了初态到当前的最小代价。如果给定一个目标状态...
2019-08-11 10:15:00
145
转载 数论（未完成）
一、质数1.定义：若一个正整数无法被除了1和它自身之外的任何自然数整除，则称该数为质数(或素数），否则称该正整数为合数。在整个自然数集合中，质数的数量不多，分布比较稀疏，对于一个足够大的整数N，不超过N的质数大约有N/lnN个，即每lnN个数中大约有1个质数。2.质数的判定：试除法若一个正整数N为合数，则存在一个能整除N的数T，其中2<=T<=sqrt(n)。...
2019-08-09 22:26:00
511
转载 图论（未完成）
一、图的定义图(Graph)是由两个集合构成，一个是非空但是有限的顶点集合V,另一个是描述集合间的关系边的集合E。因此图可以表示为G=(V,E).每条边是一对顶点(v,w)且v,w∈V。通常|V|和|E|表示顶点个数和边的数量。图中顶点一定不能为空，而边可以为空。二、图的相关术语无向图，有向图邻接点：如果<v.w>是无向图中的任意一条边。那么v和w互为邻接点，如果...
2019-08-05 11:38:00
388
转载 poj3171Cleaning Shifts-dp/线段树
1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<string> 5 #include<cstring> 6 #include<algorithm> 7 #include<iomanip&g...
2019-08-04 22:45:00
103
转载 poj3585Accumulation Degree-二次扫描与换根法
1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<string> 5 #include<cstring> 6 #include<algorithm> 7 #include<iomanip&g...
2019-08-01 20:37:00
117
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人