DukeLv

摘要： 这个题有点意思，正常写法肯定会T，然后需要优化。先用拓扑排序重构一遍树，然后进行一个非常神奇的操作：把每个点放在他的食物的lca上，然后计算的时候直接dfs全加上就行了。为什么呢，因为假如你的食物的lca死了，你就很自然的死了。这个题还要加一个超级源点，一开始我没加只拿了20分。但是不知道为什么，后 阅读全文

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

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

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

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

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

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

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

摘要： 阅读全文

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