BoxTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) 【Problem Description】There are N boxes on the ground, which are la...
分类：
其他好文 时间：
2015-04-25 13:29:16
阅读次数：
159
总算是有惊无险的混进省队啦,这代表着我不用滚回去上课辣!
但是像我这种傻叉肯定是不行哒,于是需要一个进化系统!
(觉得像我这种人太弱,就大体上设定一个进化方向,不要限定时间啦…)Task1:动态树分治(完成情况0%)BZOJ3435: [Wc2014]紫荆花之恋
BZOJ3924: [Zjoi2015]幻想乡战略游戏
BZOJ4012: [HNOI2015]开店Task2:经典分块(暂时挖坑...
分类：
其他好文 时间：
2015-04-24 14:20:23
阅读次数：
175
题目大意：给定一棵树，每个点有一个点权，多次改变某个点的点权，多次查询带权重心到所有点的带权距离之和
此生无悔入东方，来世愿生幻想乡
首先我们考虑如何计算一个点到所有点的带权距离之和且支持修改
用动态树分治就好了嘛。。。
每个点记录子树中带权距离之和，以及权值之和，再在每个子树中记录一个需要减掉的版本
然后一直向上扫到根就能统计了
↑这段话面对会写动态树分治的人，不会的先去切捉...
分类：
其他好文 时间：
2015-04-04 15:18:01
阅读次数：
256
1.1. fancytree简介
Fancytree是一个 JavaScript 动态树形jQuery插件，支持持久化，键盘操作，复选框，表格，拖放，以及延迟加载。
github地址: https://github.com/mar10/fancytree
演示地址: http://wwwendt.de/tech/fancytree/demo/
1.2. 使用实例
目录结构:...
分类：
Web程序 时间：
2015-03-21 09:51:09
阅读次数：
903
题目大意：给定一棵树，每次添加一个节点并询问当前有多少点对满足dis(i,j)
吾辈有生之年终于把这道题切了。。。QAQ
什么？你想做这题？
1095切了么？没？去把1095切掉再说！
3065切了么？没？去把3065切掉再说！
什么？都切了？那还不会做这题？？
……
算了还是说说做法吧。。。
我们抛开那些乱七八糟的，考虑朴素做法
...
分类：
其他好文 时间：
2015-03-20 14:31:55
阅读次数：
1969
转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraud动态树入门题，不需要维护任何信息。我用的是splay，下标实现的lct。 1 #include 2 #include 3 #include 4 #include 5 #include ...
分类：
其他好文 时间：
2015-03-19 23:47:18
阅读次数：
281
题目大意：给定一棵树，一开始每个点都是黑点，多次改变某个点的状态或询问距离最远的两个黑点的距离
《珍爱生命远离STL可是我还是可耻地用了STL系列》
传说中的动态树分治。。。其实并没有那么神嘛= =
↑别听这傻瓜瞎说这货被STL卡了一天QAQ
我们把分治过程中遍历过的重心都连起来 上一层的重心链接下一层的重心 可以得到一棵新的树
下面我们开始讨论这棵新树
显然这棵树的高度不会超...
分类：
其他好文 时间：
2015-03-19 22:14:21
阅读次数：
213
描述
http://www.lydsy.com/JudgeOnline/problem.php?id=3531 分析
刚拿到这个题时看到可以更改信仰的宗教, 也就是可以改变路径, 以为是动态树的题目(动态树不会), 后来发现都用的树链剖分, 为每个宗教建立一个线段树. 表示很神奇.
宗教数 <= 10^5, 每个宗教建立一个线段树, 线段树又一般开到四倍空间… 按我平...
分类：
其他好文 时间：
2015-03-03 23:44:55
阅读次数：
178
动态树，支持加边，修改点权，查询链的点权和。 1 #include 2 #include 3 #define maxn 30010 4 using namespace std; 5 6 namespace L { 7 int pnt[maxn], pre[maxn], s...
分类：
其他好文 时间：
2015-02-14 13:42:58
阅读次数：
133
在实际生产中树的构造是需要根据后台数据库中存放的内容动态加载的，例如一个系统中，不同的角色有不同的权限，他们所能进行的操作也是不同的，如果需要构造一个树形结构展现某个角色所能进行的操作，这就用到了树形结构。
ExtJs提供了动态加载树形结构的机制，这里就用到了TreeStore动态加载，常用的动态加载数据格式有JSON和XML。
这里我们看一下如何使用JSON格式数据动态加载属性结构。
首先...
分类：
Web程序 时间：
2015-02-04 16:47:04
阅读次数：
171
