板子们

数据结构 线段树 单点修改，区间和 ll tree[maxn << 2]; void build(int l, int r, int v) { memset(tree, ...

Getting Confidence (MCMF)

MCMF经典题，将行列聚成点建图，由于计算的是连乘积，用取对数的方法把乘法变成加法作为流量建图计算#include <bits/stdc++.h> using namespace std; const int INF = 0x7fffffff; const int maxn ...

被树支配的恐惧

前言你敢信你有生之年还会被树支配上几次？反正我是被支配了……支配树解决的是一个很现实的问题：假设S给T通过各种途径提供生(mo)命(fa)之源，但这些途径都有一个共性（都经过一个点），现在你想用最小的代价（摧毁尽可能少的点）抹除T，那么你应该摧毁哪些点概念给定一个有向图，给定起点S，终点T，在所有从S到T的路径中，如果删去某个点，则不存在一条路径能够使S到达T，则这个点被称为支配点。 ...