2021 年 3月随笔档案 - LarsWerner

摘要：P3225 [HNOI2012]矿场搭建做法一：直接双连通分量缩点然后求叶子节点个数，但是没必要做法二：考虑算出所有割点后割掉割点把图分裂成几块。设

c

$c$ 代表每一块和多少个前割点相连。

c = 0

$c=0$ 代表这是一个独立的连通块，需要从里面选两个点作为出口；

c = 1

$c=1$ 需要从里面选择一个

95

0

摘要：弦：连接环中不想零的两个点的边弦图：图中任意大小大于 3 的环都至少有一个弦 Fishing Net 判断弦图 Definitions 单纯点：

u

$u$ 和

u

$u$ 相邻点集构成的诱导子图是一个团任意一个弦图至少有一个单纯点。非完全图的弦图至少有两个不相邻的单纯点完美消除序列：每次消

144

0

摘要：多项式全家桶（简单基础小清新版本）形式幂级数的导数和积分

F^{'} (x) = \sum_{i = 0}^{\infty} (i + 1) a_{i + 1} x^{i} \int F (x) = (\sum_{i = 1}^{\infty} \frac{a_{i - 1}}{i} x^{i}) + C

$F'(x)=\sum_{i=0}^{\infty} (i+1) a_{i+1}x^i\\ \int F(x) = (\sum_{i=1}^{\infty} \frac{a_{i-1}}{i} x^i) +C$ 注意求导后积分会导致

83

0

LarsWerner