这种动态点分治嘛，GDKOI时听打到了，也有同学讲到了，所以印象比较深刻也就想出来了，然后就在实现方面卡了好久 不得不说CLJ说得真的太简单了，实现方面根本没提。 首先我们可以先用树分治构建出这棵树的分治树，也就是把这棵树的重心作为根节点然后子树为他的子树的重心这样递归下去，然后每个节点存的是其子树的信息。 对于每个节点我们保存这个子树的dv的总和已经把该节点作为点的答案值 这样对于修改能在log ...
2015-04-12 22:08 0 2435 推荐指数：
题目大意 有一棵有\(n\)(\(n\leq10^5\))个点的树，有点权\(d_i\)、边权\(c_i\)，有\(m\)(\(m\leq10^5\))次操作。 每次操作给定\(x,y(y\in[-1000,1000])\)，将点\(x\)的点权+y，要找到一个点，使所有点的 点权乘到这个点 ...
幻想乡战略游戏 傲娇少女幽香正在玩一个非常有趣的战略类游戏，本来这个游戏的地图其实还不算太大，幽香还能管得过来，但是不知道为什么现在的网游厂商把游戏的地图越做越大，以至于幽香一眼根本看不过来，更别说和别人打仗了。 在打仗之前，幽香现在面临一个非常基本的管理问题需要解决。 整个地图是一个树结构 ...
在家里玩捉迷藏游戏。 他们的家很大且构造很奇特，由N个屋子和N-1条双向走廊组成，这N-1条走廊的分 ...
题链： http://www.lydsy.com/JudgeOnline/problem.php?id=4596 题解： 容斥，矩阵树定理，矩阵行列式 先说说容斥：(一共有 N-1个公司) 令 ...
题面 BZOJ 题解 动态点分治什么的完全不记得了。这回重新写一写。 首先我们把点分树给建出来。 操作只有两种，修改和询问距离某个点的距离不超过\(k\)的点的和。 两点之间的距离可以树链剖分之类的算，这里不再重复。 考虑如何计算答案。 对于每个点，把对于它的点分树上所有祖先的贡献给加好 ...
【BZOJ1413】[ZJOI2009]取石子游戏（博弈论，动态规划） 题面 BZOJ 洛谷 题解 神仙题.jpg。\(ZJOI\)是真的神仙。 发现\(SG\)函数等东西完全找不到规律，无奈只能翻题解。 首先设\(L[i][j]\)表示在\([i,j]\)这一段区间的左侧放上一堆数量 ...
开始……= = BZOJ 3924 A.幻想乡战略游戏 给定一棵N个结点的有正的边权、初始点 ...
动态点分治浅谈 一、前置知识 在学习动态点分治之前要会点分治，或者会点分治的思想，这里有我对点分治讲解：链接。其次，学习动态点分治还需要会一些单步容斥的思想。 二、浅谈 我们考虑一个用点分治能做的题目的特性：这个题目不能修改。那么对于要进行修改的树上问题，我们可以考虑动态点分治 ...
