Jun. 30th 每日一题 | P14511 [NFLSPC #8] 轨道交通
将点投影到x轴,按坐标排序后匹配同色点对,利用容斥保证不交,得到轨道连线。
将点投影到x轴,按坐标排序后匹配同色点对,利用容斥保证不交,得到轨道连线。
文章总结了2月12日的学习:CSP-S 2021回文题的栈模拟解法,以及Catalan数在木棍题中的应用(需线段树维护)。
文章介绍了容斥原理公式,并通过两道例题(图论染色和CSP-S 2019题目)展示了其应用。
组合数学总结:卢卡斯定理证明与模板,插板法(正整数和、非负、不同下界)及三道例题代码。
总结了P11132构造题(最优答案为n不大于m的最大因数)和CDQ分治与珂朵莉树结合解决动态区间颜色统计问题的实现。
2月3日学习总结:完成交互题P11145,并使用CDQ分治解决了三维偏序、矩形求和及带修颜色问题。
解决了“世界沉睡童话”问题,通过构造1和使用公式计算。介绍了CDQ分治思想,并用三维偏序例题演示。