题目大意：给定一棵仙人掌，多次询问两点之间的最短路
静态仙人掌= = 在VFK讲仙人掌之前就想做= = 结果一直拖= =
好不容易写完了= = 刚过样例 BZ就开始维护- - 维护到闭营= = 交上去还WA了= = 尼玛我这傻逼到底还是把倍增LCA写挂了= =
算了回归正题
首先我们的思路是这样的
考虑给定的是一棵树 多次询问树上两点间距离
那么我们一般的做法是预处理每个点到...
分类：
其他好文 时间：
2015-02-18 16:30:02
阅读次数：
299
树分块 orz HZWER http://hzwer.com/5259.html 不知为何我原本写的倍增求LCA给WA了……学习了HZWER的倍增新姿势～ 树上分块的转移看vfk博客的讲解吧……（其实是先指向hzwer博客，再跳转vfk和KoribohG……) vfk讲的很详细，重点就在于...
分类：
移动开发 时间：
2015-01-26 01:16:41
阅读次数：
310
树分块 orz vfk && PoPoQQQ http://vfleaking.blog.163.com/blog/static/174807634201231684436977/ http://blog.csdn.net/popoqqq/article/details/42772237 这...
分类：
其他好文 时间：
2015-01-25 12:21:25
阅读次数：
282
突然学了一小下Python
算是勉强会写点了。
至于这道题的题解，就是根据Matrix Tree定理，然后Kirchhoff矩阵高斯消元就好了，
不过这道题如果消去中心点的行和列做的话，矩阵会很规矩，然后貌似“手算”可以推出公式（VFK Orz，手算……）
VFK’s blog：http://vfleaking.blog.163.com/blog/static/1748076342...
分类：
编程语言 时间：
2015-01-09 10:54:15
阅读次数：
179
题目大意：求n维空间下的m个球最多可以将空间分为多少个区域
VFK的题解： http://vfleaking.blog.163.com/blog/static/174807634201321193348312/
自己看吧。。。。
我还在纠结零维空间内放入一个零维的球之后空间到底会被分成几份。。。。。
#include
#include
#include
#include
using...
分类：
其他好文 时间：
2015-01-08 21:42:51
阅读次数：
218
SG函数 嗯博弈论入门题，关于SG函数这个东西可以去看VFK神犇的博客，讲的非常清楚Orz。 传送门：vfleaking.blog.163.com/blog/static/174807634201231792341827/ http://vfleaking.blog.163.com/b...
分类：
其他好文 时间：
2015-01-03 21:02:28
阅读次数：
235
这两天我都在干嘛= =。。。浪死了啊啊啊终于调出来了这道2b题。。。莫队~莫队~但是注意要直接树分块！按L排序，分块R和Change即可具体方法还有复杂度什么的详见vfk的blog好了 1 /*****************************************************....
分类：
其他好文 时间：
2014-12-30 20:37:18
阅读次数：
146
题目大意：带插入，单点修改的区间k小值在线查询。
思路：本年度做过最酸爽的题。
树套树的本质是一个外层不会动的树来套一个内层会动（或不会动）的树。两个树的时间复杂度相乘也就是差不多O(nlog^2n)左右。但是众所周知，高级数据结构经常会伴有庞大的常数，所以一般来说树套树的常数也不会小到哪去。所以在做这种题的时候先不要考虑常数的问题。。。
为什么要用替罪羊树呢？因为一般的平衡树都是会...
分类：
其他好文 时间：
2014-12-24 21:38:17
阅读次数：
460
其实是一道奇怪的DP题，蒟蒻又不会做。。。看了Vfk的题解才算弄明白是怎么一回事：令f[i, j]表示i维有j个球时最大切割部分，则f[i, j] = f[i, j - 1] + f[i - 1, j - 1]其中第一部分很好理解，就是前j - 1个球的最大个数，然后就是第二部分的理解：j - 1个...
分类：
其他好文 时间：
2014-10-30 00:02:25
阅读次数：
196
