Jul 31st 暑假集训总结 | 组合数学-容斥原理&二项式反演
这篇集训总结介绍了容斥原理和二项式反演,并通过“Sky Full of Stars”例题展示其应用与公式推导。
这篇集训总结介绍了容斥原理和二项式反演,并通过“Sky Full of Stars”例题展示其应用与公式推导。
文章总结了2月12日的学习:CSP-S 2021回文题的栈模拟解法,以及Catalan数在木棍题中的应用(需线段树维护)。
组合数学计数和Catalan数应用:通过容斥、插板法、状压DP等技巧求解三角形计数、排列等问题,并利用Catalan数公式解决圆内不相交弦和购票排队问题。
文章介绍了容斥原理公式,并通过两道例题(图论染色和CSP-S 2019题目)展示了其应用。
组合数学总结:卢卡斯定理证明与模板,插板法(正整数和、非负、不同下界)及三道例题代码。