Day4

湖南师大2018.1.6

石子游戏

把每次走到的第一个障碍点拿出来，就构成了一棵树。

拉格朗日插值

POJ chessboard

分成小点(度数$\leq\sqrt[2]{n}$)和大点（度数大于$>\sqrt[2]{n}$），修改小点时暴力枚举与它相邻的边，修改大点的时候维护一下，O(根n)

bzoj 4061

pdf漏了个等式...

Schwartz-...

引理，拉格朗日定理的扩展\
可以解决几乎所有判断等式是否成立的问题

把矩阵写成多项式？两个矩阵相等当且仅当两个多项式相等

纳什均衡

零和游戏：两个人的收益是严格相反的，即A收益x，则B一定是收益-x。

$$\begin{align} a &= b + c \tag{3}\\ &= b + e + f \tag{4} \end{align}$$