Feb. 12th 总结 | 组合数学-Catalan 数 (Chpt.3)
组合数学Catalan数学习总结,涉及回文构造和木棍问题的线段树解法。
组合数学Catalan数学习总结,涉及回文构造和木棍问题的线段树解法。
组合数学计数与卡特兰数,涵盖三角、序列、DP计数及四种递推公式。
总结DFS生成树染色及容斥原理,含P11022和P5664题解。
组合数学总结:卢卡斯定理证明与插板法解整数和问题。
学习P11132构造题解法,并用ODT与CDQ分治解决P4690镜中的昆虫问题。
通过CDQ分治解决三维偏序、矩阵求和及带修颜色统计等题目。
解决P11277构造题,用CDQ分治(排序、归并、树状数组)解三维偏序模板题。
本文介绍矩阵定义、类型、乘法与初等变换,并讲解矩阵快速幂算法及代码实现。
CSP-J/S 2025中,J组327分,S组因freopen漏分号仅48分。
补题洛谷P14179,按题解思路完成,注意极端情况。