03 2021 档案
摘要:P3225 [HNOI2012]矿场搭建 做法一:直接双连通分量缩点然后求叶子节点个数,但是没必要 做法二:考虑算出所有割点后割掉割点把图分裂成几块。设 \(c\) 代表每一块和多少个前割点相连。\(c=0\) 代表这是一个独立的连通块,需要从里面选两个点作为出口;\(c=1\) 需要从里面选择一个
阅读全文
摘要:弦:连接环中不想零的两个点的边 弦图:图中任意大小大于 3 的环都至少有一个弦 Fishing Net 判断弦图 Definitions 单纯点: \(u\) 和 \(u\) 相邻点集构成的诱导子图是一个团 任意一个弦图至少有一个单纯点。非完全图的弦图至少有两个不相邻的单纯点 完美消除序列: 每次消
阅读全文
摘要:多项式全家桶(简单基础小清新版本) 形式幂级数的导数和积分 \[ 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 \] 注意求导后积分会导致
阅读全文

浙公网安备 33010602011771号