摘要：
斜率优化小结 博主是个智障，总是忘记斜率优化的过程。为了方便以后考前临时抱佛脚，写个博客。 斜率优化维护下面的问题： \(f_i=min_{j<i}\{f_j+(a_i-b_j)^2\}\) 其中$min$或$max$，和$+\(或\)-$。$a_i,b_j$均只取决于$i,j$。 首先不看取$mi 阅读全文
摘要：
博弈结论小记 Nim： 亦或，0必败 阶梯Nim：奇数位置Nim Moore’s Nimk： n堆石子从k堆取，取不限量个。 有点像巴士博弈和Nim的合并。 结论：每个二进制位上所有堆的和，整除k+1，则必输，否则必胜。 反nim： 取走最后一个的输。 先手必胜当 每堆石子数均=1，有偶数堆。 至少 阅读全文