摘要：
组合数 【补】 非常的经典 $C_n^m$，简写$(_m^n)$，表示从n个元素中无序地选出m个的方案数 【然后又一堆堆性质和计算方法】 计算方式就不赘述了，有很多种，各有优劣： ①n较小，直接计算，如果取模质数，再算个逆元 ②$O(n^2)$预处理，可以模任意数 ③模数为质数，n，m较小，预处理阶 阅读全文
posted @ 2018-03-28 22:57
Mychael
阅读(302)
评论(0)
推荐(0)
摘要：
题目 国家有一个大工程，要给一个非常大的交通网络里建一些新的通道。 我们这个国家位置非常特殊，可以看成是一个单位边权的树，城市位于顶点上。 在 2 个国家 a,b 之间建一条新通道需要的代价为树上 a,b 的最短路径。 现在国家有很多个计划，每个计划都是这样，我们选中了 k 个点，然后在它们两两之间 阅读全文
posted @ 2018-03-28 22:16
Mychael
阅读(209)
评论(0)
推荐(0)
摘要：
线段树合并，就是将已有的两棵线段树合并为一棵，相同位置的信息整合到一起，通常是权值线段树 比较裸的，就是将一棵线段树的每一个位置取出来插入另一棵中 但比较高效的线段树合并可以参照可并堆的合并方式 线段树合并的原理十分简单，具体步骤如下： 对于两颗树的节点u和v ①如果u为空，返回v ②如果v为空，返 阅读全文
posted @ 2018-03-28 18:42
Mychael
阅读(6673)
评论(1)
推荐(23)
浙公网安备 33010602011771号