摘要：
因为作者又懒又菜还健忘，所以要整理一下模板。 SA char c[N]; int n,m,height[N],sa[N],rk[N],a[N],b[N],d[N]; void doubling(){ rep(i,1,n) b[a[i]=c[i]]++; //b数组是桶,a[i]是第i个元素的第一关键 阅读全文
摘要：
#这里是蒟蒻OIer Black_Jack ##有的时候也叫Atoner，Tohsaka_Sakura。 这是个菜鸡，很懒，很少写博客。 如果有密码应该是某个日期。 阅读全文
摘要：
set nu set tabstop=4 set cindent set softtabstop=4 set shiftwidth=4 set autoindent set smartindent set mouse=a inoremap ( ()<LEFT> inoremap { {}<LEFT> 阅读全文
摘要：
(custom-set-variables ;; custom-set-variables was added by Custom. ;; If you edit it by hand, you could mess it up, so be careful. ;; Your init file s 阅读全文
摘要：
Netflow&Linear Programming 学习笔记 首先是Linear Programming（不按套路出牌啊喂） 解决$\sum a_{i,j}x_j \leq b_i, $ \(x_i \geq 0\) 形式化的可以写成$Ax\leq b , x_i\geq 0$ 可以转换成松弛型， 阅读全文
摘要：
不好意思可能骗访问量了 贝尔级数在积性函数求和中的应用 作者： 序言： 本文首先介绍了贝尔级数，随后引入一种特殊的筛法，并简单阐述了筛法的优劣，引入前文有力武器解决问题。给出了积性函数在低于线性复杂度下求和的通用方法。 相关符号和约定： $\cdot$表示函数点乘，$*$表示迪利克雷卷积。$p$无特 阅读全文
摘要：
斜率优化小结 博主是个智障，总是忘记斜率优化的过程。为了方便以后考前临时抱佛脚，写个博客。 斜率优化维护下面的问题： \(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，有偶数堆。 至少 阅读全文