Semsue(Gemini)

摘要： 前言 正文 拉格朗日乘数法 求多元函数 $F$ 的极值。满足 $\varphi=0$。再引入一个变量 $\lambda$然后令 $F'=F+\lambda\varphi$。然后对它的每个元素求偏导，并令其为 $0$。解出来的值即为极值。 但是这并不能求最小和最大，还要讨论一下。 正确性：对 $\la 阅读全文

摘要： 模拟赛遇到又爆零了。 Template&题意 正文 给定 \(G=(V,E)\) 和点集 \(S\)，让你求一个连通块包含 \(S\) 内所有点且边权最小。 首先最后的连通块一定是一棵树，证明显然。 所以我们不妨钦定一个根，考虑dp。设 \(f[i,s]\) 代表以 \(i\) 为根，考虑 \(s\ 阅读全文