DukeLv

摘要： 这个题是生成树计数的裸题，中间构造基尔霍夫矩阵，然后构成行列式，再用高斯消元就行了。这里高斯消元有一些区别，交换两行行列式的值变号，且消元只能将一行的数 * k 之后加到别的行上。 剩下就没啥了。。。 找到一个写的特别详细的。 题干： 代码： 阅读全文

摘要： 这个题是一个次短路的裸题，就是把最短路路径求出来之后依次删边，然后跑最短路，在这些情况里取最小值就行了。 题干： 代码： 阅读全文

摘要： 这个题其实算是个最短路计数，建图的直观思想很简单，但是很显然有一个地方没法处理，就是有的时候通过两条路走到同一个地方的话方案数会计算两次。我们发现加上原有的莲花就很难处理，会计算重复。我们要想办法避免这种情况，一开始想联通块，其实已经差不多了，就是把已经有的互相联通的看成一块，然后和水暴力连边，最后 阅读全文

摘要： 写起来和fft很像,这里放个板子. 代码: 阅读全文

摘要： K-D tree有点像平衡树，但好像又不太像，就是一个来回切的分治建树，然后暴力加A*查询，详情见代码： HDU - 2966 代码： 阅读全文

摘要： 这个是一个处理积极性函数前缀和的东西，先把能处理的范围的函数值处理出来，然后数论分块，递归处理这些值，一点点缩小这个的范围，从而计算出函数值。 具体看代码就行了，不是很难。 洛谷的模板题是处理μ和φ的前缀和。 代码： 阅读全文

摘要： 这个题竟然没有用什么新算法，就是用主席树随便搞搞就过了。。。代码好像也很好理解。 题干： 代码： 阅读全文

摘要： 阅读全文

摘要： 这个题比一般主席树还要简单，但是用来练习主席树再好不过了，在这里我再放一下主席树板子。 代码： 阅读全文

摘要： lct是一种动态树,用来维护一些动态加边删边的操作的东西.他主要用到几个操作,其实这个算法和树链刨分有点像,但是不能用线段树简单维护,所以我们要用多棵平衡树来维护树上的一个个子树,然后就进行一些很秀的操作.详情见这个博客:FlashHu 这个博客讲的是真的好,特别适合新手看,而且特别细节,(特别带劲 阅读全文