神奇模板
数学常识
DSFZ最低水平
展开
-
最小费用最大流模板
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cctype>#define MAXN 1000010using namespace std;inline void read(int &x){ in...原创 2018-02-27 13:03:05 · 120 阅读 · 0 评论 -
assass_cannotin的超级二叉堆模板
二叉堆模板大家可能不是很喜欢或者不会手写堆,又觉得priority_queue太慢,那怎么办呢 复制粘贴assass_cannotin的万能二叉堆模板是你膜你赛水题的最佳选择 这个堆的操作没有做太多,一时没有想到,希望大家可以在下面提建议 <代码过丑,速度较慢什么的大家还是放过我吧> 上代码template <class T,int max_size,bool...原创 2018-02-07 18:06:36 · 1203 阅读 · 2 评论 -
【非旋Treap的近親?!】左偏樹[數組版]
左偏樹話説左偏樹和非旋Treap好像好像的呢 沒什麽可説 至於爲什麽用數組寫 是因爲luogu模板題要求刪除最前面那個數用指針寫起來麻煩#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cctype>#d...原创 2018-02-24 21:24:42 · 164 阅读 · 0 评论 -
HLPP模板 qaq
HLPP模板// luogu-judger-enable-o2#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cctype>#define MAXN 13000#define N 250000using nam...原创 2018-03-20 11:28:13 · 444 阅读 · 2 评论 -
assass_cannotin的超级配对堆模板
template<class T,int maxsize,bool compare(const T &a,const T &b)>class Pairing_Heap{private: int nxxt[maxsize],to[maxsize],head[maxsize],fa[maxsize],Root,node[maxsize],node_index,H...原创 2018-03-22 12:14:25 · 599 阅读 · 0 评论 -
[bzoj4242]水壶【网格图曼哈顿最小生成树+树上倍增】
bzoj4242 水壶此题思路很明显,构造最小生成树之后在树上倍增即可 注:本题不一定存在最小生成树,可能只有最小生成森林 此题的难点在于怎么求最小生成树 我们需要最小化边集才能保证Kruskal的复杂度 我们将所有的建筑推入队列,对地图进行染色 如果两股势力相交了,就表明可能产生了一条在最小生成树上的边 我们利用这些边就可以快速求出最小生成树了 代码剧毒4K+ 自行欣赏...原创 2018-05-17 20:23:43 · 299 阅读 · 0 评论