模板文章列表
对于2-sat问题的求解
一.O(n+m) 暴力不多说 二.O(m) 1．构图 2．求图的极大强连通子图 3．把每个子图收缩成单个节点，根据原图关系构造一个有向无环图 4．判断是否有解，无解则输出（退出） 5．对新图进行拓扑排...2-sat,模板
【模板】Treap
Tree和Heap生了个孩子叫Treap 借鉴 模板 讲解 模板题 看了一上午才看明白，Treap = Tree + Heap，是棵弱平衡树。 一棵树同时具有二叉搜索树的性质和堆的性质，可以完成二叉搜...模板,Treap,堆,平衡树
【模板】划分树
Kth Number 多次询问一个静态区间里的第k大数。怎么搞？ 暴力？（还是别想了） 多次构建树状数组？（和暴力有啥区别） 于是一个叫做划分树的东西就登场了。（据说还有个叫归并树的，速度慢一点，就不...模板,划分树
【模板】左偏树
洛谷模板题 一听左偏树这个名字就感觉左偏。。 左偏树是什么，好像就是个堆，大根堆或小根堆，可以支持合并，取堆顶元素，删除堆顶元素，插入元素的操作。 一些说明： 左偏树节点除了应有的东西，还有键值和距离...模板,左偏树,堆
【模板】树链剖分
[ZJOI2008]树的统计 洛谷传送门 第一遍树链剖分，打的很难受。 其中拉闸了，检查真是费劲。 树链剖分是什么？ 树链剖分，计算机术语，指一种对树进行划分的算法，它先通过轻重边剖分将树分为多条链，...树链剖分,线段树,模板
【模板】网络最大流
——果断附isap代码 1 #include cstdio 2 #include cstring 3 #include iostream 4 5 using std::min; 6 7 const i...模板,最大流
【模板】二分图最大权完美匹配KM算法
hdu2255模板题 KM是什么意思，详见 百度百科 。 总之知道它可以求二分图最大权完美匹配就可以了， 时间复杂度为O(n^3) 。 给张图。 二分图有了边权，求最大匹配下的最大权值。 所以该怎么做...模板,二分图,KM算法,最大权完美匹配
树状数组 && 线段树
树状数组 支持 单点修改 #include cstdiousing namespace std;int n, m;int a[500001], c[500001];int lowbit(int x)i...模板,线段树,树状数组
【转】二分图的一大坨定理
转自：cnblogs/zarth/p/6417088 一、二分图最大匹配 定义：匹配是图中一些边的集合，且集合中任意两条边都没有公共点，所有的匹配中，边数最多的就是最大匹配。 算法：用匈牙利算法可以在...二分图,模板
字典树 Trie树
什么是Trie树？ 形如 其中从根节点到红色节点的路径上的字母所连成的字符串即为一个Trie树上所存的字符串。 比如，这个trie树上有ab，abc，bd，dda这些字符串。 至于怎么构建和查找或添加...模板,trie树
A5互联 Mysql 数据库 云服务器 香港服务器 日本服务器 美国高防服务器 美国服务器 Linux Ubuntu