Jun. 30th 每日一题 | P14511 [NFLSPC #8] 轨道交通
将点投影到x轴后,按容斥原理遍历找同色点对连边,如何保证所有颜色都得到解?
将点投影到x轴后,按容斥原理遍历找同色点对连边,如何保证所有颜色都得到解?
CSP回文题用栈,木棍题用线段树+Catalan数:括号配对思想贯穿其中,你又掌握了吗?
总结DFS生成树染色及容斥原理,含P11022和P5664题解。
组合数学总结:卢卡斯定理证明与插板法解整数和问题。
学习P11132构造题解法,并用ODT与CDQ分治解决P4690镜中的昆虫问题。
通过CDQ分治解决三维偏序、矩阵求和及带修颜色统计等题目。
解决P11277构造题,用CDQ分治(排序、归并、树状数组)解三维偏序模板题。