发简信
IP属地：北京
-
树状数组求逆序对原理归并排序和树状数组都可以用nlogn的算法做到求出逆序对.但这里着重讲树状数组的原理与求法.树状数组最常用的方面就是用来求逆序对, 普通方法需要...
-
一些用前缀思想解决的题(持续完善)
有前缀和, 前缀GCD, 前缀奇数个数, 前缀偶数个数, 前缀差, 等等, 都要根据自己的思想来去解决!!!，前缀思想真的还是挺考人的, 如果想...
-
本文总结一些常见的子列问题
问题模型: 给定一连串的数(或子串),问一些关于子列(和,差,公共子串,公共子序列等)的一些问题. (数字的个数在1e5之内,每个数的范围-10...
-
HDU---6029 Graph Theory 【二分图匹配思想相关运用】
是一道水题,前提能读懂题! 有许多点,操作从第二点开始,每个点都有以下两个操作1: 把当前点与前面所有的点相连2: 不对当前点做任何操作. 问在...
-
字典树模板
模板题AC代码 : //注意要用C++交,G++会MLE. （100ms左右） 对于这道题,由于数据问题,也可以用map水过.（800ms...
-
树的直径
地点 解释 :求树的最长路(树的直径)首先假设树的最长路的两个叶子节点为v1,v2，那么现有结论，从任意一点u出发走到的最远的点一定是（v1,v...
-
生成树计数 --- Matrix-Tree定理(基尔霍夫矩阵树定理)
定理证明请点这,多看几遍就懂了 模板题点这题目大意：*一个有n座城市的组成国家,城市1至n编号,其中一些城市之间可以修建高速公路;*需要有选择的...
-
最小树形图的理解与证明
判断是否存在树形图的方法很简单，只需要以v为根作一次图的遍历就可以了，所以下面的算法中不再考虑树形图不存在的情况。在所有操作开始之前，我们需要把...
-
有向图的最小生成树 --- 最小树形图模板
模板题 . UVA--- 11183传送 还有这道 POJ 3164 点这传送 举个例子：某个图的部分图中， 1->2权值为3， 2->1权值...