- 博客(3)
- 收藏
- 关注
RSS订阅原创 二分图-多重匹配
poj2289 二分图匹配一个点只能匹配一个，但是多重匹配能匹配多个，只要改变限制条件就可以了，先判断这个点匹配的数量有没有达到它自身或二分mid的限制，如果达到限制可以从匹配的点中选取能转移的匹配点。//感觉kuangbin板子上的代码太费时了，还是自己写的好#include<stdio.h>#include<sstream>#include<str...
2018-07-16 18:24:53
1209
原创 P3384 【模板】树链剖分
P3384 【模板】树链剖分 树链剖分是把一棵树划分成几条链，这几条链又能组成数组，然后把数组建成线段树，继而相当于在树树上操作。#include<algorithm>#include<iostream>#include<cstdlib>#include<cstring>#include<cstdio>using na...
2018-07-14 16:16:25
212
原创 主席树-可持久化线段树
首先要学会普通的线段树，然后理解权值线段树，而主席树就是多个权值线段树（我自己的理解），但是这多个权值线段树之间有公共部分，节约了空间。它一开始是一个空树，后来逐个添数，记录添加的这个数在那个范围内，并+1，显然它每次只更新了一条链，其他不需要变，这样就有了多个版本的线段树。如果求[l,r]范围内第k大个数，那么只需要在T[l]-T[r+1]的线段树中寻找第K个数的位置即可。 poj2104...
2018-07-13 16:48:55
211
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人