摘要：
神奇的splay树 总结 1. splay树是一种BST，其通过不断的splay操作维持树的平衡；其基本思想是将频率高的点(实际是每次查找的点)通过splay操作旋转到树根 2. 核心操作: update(x): 维护信息，类似线段树中的push_up rotate(x): 单旋,即将x旋转到其父节 阅读全文
摘要：
polya计数 总结 问题: 同构计数 \ bunside定理: 在置换g下染色方案不变数的平均值;公式:$\frac{1}{|G|}\sum_{g\in G}C(g)$, 其中$C(g)$ 是在染色方案在置换g下保持不变的方案的数目;不证； \ polya定理: \ polya定理是对Burnsi 阅读全文