Jul. 2nd 每日一题 | P15303 『NFC-OI R1』序列陆
如何用有限次询问还原被反转的01序列?二分找出交换区间,reverse即可。
如何用有限次询问还原被反转的01序列?二分找出交换区间,reverse即可。
圆方树能将图变树,轻松解决路径与连通问题,想知道如何用一棵树处理图论难题?
将点投影到x轴后,按容斥原理遍历找同色点对连边,如何保证所有颜色都得到解?
想知道基环树如何处理?本文通过骑士、旅行、Island三道经典题,教你找环、断边、树形DP与单调队列优化。
CSP回文题用栈,木棍题用线段树+Catalan数:括号配对思想贯穿其中,你又掌握了吗?
组合数学计数与卡特兰数,涵盖三角、序列、DP计数及四种递推公式。
总结DFS生成树染色及容斥原理,含P11022和P5664题解。
组合数学总结:卢卡斯定理证明与插板法解整数和问题。
学习P11132构造题解法,并用ODT与CDQ分治解决P4690镜中的昆虫问题。