摘要：浅析斯坦纳树 一、概述 斯坦纳树用来解决一下类似于最小连通性但是又不是单纯的最小生成树的问题。 二、一般情况 例题：洛谷P6192 【模板】最小斯坦纳树 题意：给定一个带权无向图和$k$个定点，要求一个权值和最小的子图使得给定的所有点都在这个子图上并让这个子图权值最小。\(k\leq10,n\leq 阅读全文

摘要：loj#575. 「LibreOJ NOI Round #2」不等关系 首先考虑如果点$i$和$i+1$中连接的是$>$,那么可以考虑从$i$往$i+1$连一条边，否则从$i+1$向$i$连边，如果我们先不考虑$<$，那么就变成了一条条从大往小链接的链，这种图赋权值的方案数就是 \[ \frac{n 阅读全文

摘要：分治FFT 考虑$F(i)$,显然因为$F$是个卷积的形式（虽然我们不知道其中的某一部分），因此有： \[ F(x)=\sum_{i+j=x} F(i)G(j) \] 因此考虑我们计算出了前边一段的$F$值，可以通过乘上$G$中的一部分让这个$F$整体右移，如$F(1)-F(3)$卷上$G(1)-G 阅读全文