模板
文章平均质量分 99
CeloriaQuQ
大地如梦境宽阔,星辰在海面坠落
展开
-
网络流板子及常见建图模型
网络流 最大权闭合子图/最大点权独立集/最小点权覆盖 struct DICNIC { int st, gl, cnt, sum; int hed[MAXN], lel[MAXN], cur[MAXN]; struct SF {int to, nxt; ll cap;}edg[MAXM << 1]; void add_edge(int x, int y, ll c) { edg[++cnt].to = y; edg[cnt].cap = c; edg[cnt].nxt = hed[x原创 2020-09-30 13:35:21 · 169 阅读 · 0 评论 -
Celoria的板子(last update:20201017)
Celoria板子合集 数据结构 树状数组 struct BIT { ll c[MAXN]; void clear() {mst(c, 0);} int lowbit(int x) {return x & (-x);} //最低一位1 void update(int x, ll t) {for(; x < MAXN; x += lowbit(x)) c[x] += t;} ll query(ll x) { ll res = 0; for(; x; x -= lowbi原创 2020-09-23 20:26:39 · 472 阅读 · 2 评论