Feb. 10th 总结 | 组合数学-计数 & Catalan数
组合数学计数和Catalan数应用:通过容斥、插板法、状压DP等技巧求解三角形计数、排列等问题,并利用Catalan数公式解决圆内不相交弦和购票排队问题。
组合数学计数和Catalan数应用:通过容斥、插板法、状压DP等技巧求解三角形计数、排列等问题,并利用Catalan数公式解决圆内不相交弦和购票排队问题。
文章介绍了容斥原理公式,并通过两道例题(图论染色和CSP-S 2019题目)展示了其应用。
组合数学总结:卢卡斯定理证明与模板,插板法(正整数和、非负、不同下界)及三道例题代码。
总结了P11132构造题(最优答案为n不大于m的最大因数)和CDQ分治与珂朵莉树结合解决动态区间颜色统计问题的实现。
2月3日学习总结:完成交互题P11145,并使用CDQ分治解决了三维偏序、矩形求和及带修颜色问题。
解决了“世界沉睡童话”问题,通过构造1和使用公式计算。介绍了CDQ分治思想,并用三维偏序例题演示。
本文介绍了矩阵定义、乘法、初等变换及快速幂,并附C++实现。
作者参加CSP-J/S比赛,J组得327分(100+100+75+52),S组因freopen漏分号仅48分,反思需提升dp与贪心识别能力。
完成了洛谷P14179题的代码实现,并强调注意边界情况。
作者做了洛谷P1124文件压缩题,认为题目诡异,并附上了C++代码。