hnczy

摘要： 组合计数学习笔记 这不数学专题吗，为什么还有学习笔记 基础的就不讲了，这里写一点不基础点的。 Lucas 定理： 有 \(C_{m}^{n} \equiv \prod C_{m_i}^{n_i} (\bmod p)\)。可以在 \(p\) 较小的时候快速求组合数。 \(C_n^rC_r^k = C_ 阅读全文

摘要： 点分治&动态点分治学习笔记 点分治 在学习点分治之前需要了解中点分治，我们在处理每一个区间的信息之和的时候，需要通过分治的方式快速的解决，时间复杂度是 \(O(n\log n)\) 的，十分优秀。而在树上的问题，我们也可以使用对应的方式，即点分治。而对于一个树上的中点可以理解为树的重点，每次搜索时， 阅读全文