摘要：
前言 正文 拉格朗日乘数法 求多元函数 $F$ 的极值。满足 $\varphi=0$。再引入一个变量 $\lambda$然后令 $F'=F+\lambda\varphi$。然后对它的每个元素求偏导，并令其为 $0$。解出来的值即为极值。 但是这并不能求最小和最大，还要讨论一下。 正确性：对 $\la 阅读全文
摘要：
线性基求并 前缀线性基 考虑这样一个问题 对于一个数列，求 \([l,r]\) 中的数的异或最大值，强制在线。 如果 \([l,r]\) 是全集那么我们很容易使用线性基得到答案，考虑在线段树上维护线性基，但是这显然很蠢（复杂度会多一个 \(\log{n}\)）。 考虑对每个 \(i\) 维护 \([ 阅读全文
摘要：
模拟赛遇到又爆零了。 Template&题意 正文 给定 \(G=(V,E)\) 和点集 \(S\)，让你求一个连通块包含 \(S\) 内所有点且边权最小。 首先最后的连通块一定是一棵树，证明显然。 所以我们不妨钦定一个根，考虑dp。设 \(f[i,s]\) 代表以 \(i\) 为根，考虑 \(s\ 阅读全文