Feb. 12th 总结 | 组合数学-Catalan 数 (Chpt.3)
组合数学Catalan数学习总结,涉及回文构造和木棍问题的线段树解法。
组合数学Catalan数学习总结,涉及回文构造和木棍问题的线段树解法。
总结DFS生成树染色及容斥原理,含P11022和P5664题解。
组合数学总结:卢卡斯定理证明与插板法解整数和问题。
学习P11132构造题解法,并用ODT与CDQ分治解决P4690镜中的昆虫问题。
通过CDQ分治解决三维偏序、矩阵求和及带修颜色统计等题目。
解决P11277构造题,用CDQ分治(排序、归并、树状数组)解三维偏序模板题。