有时候会心血来潮想学一点东西，然后搞别的东西的时候就慢慢忘了.. 这里做个备忘录： 树分块/树上莫队 广义后缀自动机(大概这辈子都不会去学了) 带花树（如果我能学的动那个线代的随机算法就放弃这个） 然后..好像就没什么值得学的了 ...
分类：
其他好文 时间：
2017-02-17 23:21:09
阅读次数：
180
http://uoj.ac/problem/58 (题目链接) 题意：给定一棵树，每个点有一个颜色，提供两种操作： 1.询问两点间路径上的Σv[a[i]]*w[k]，其中a[i]代表这个点的颜色，k表示这个点是这种颜色第k次出现 2.修改某个点的颜色 Solution 带修改树上莫队。 按左端点所在 ...
分类：
其他好文 时间：
2016-09-27 23:30:01
阅读次数：
383
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3052 题目大意：自己看看，懒得写 题解：带修改的树上莫队，经典爆评测机的题 代码： 1 #include<iostream> 2 #include<cstring> 3 #include<cs ...
分类：
其他好文 时间：
2016-06-11 09:19:52
阅读次数：
280
又是一代神题。 uoj测速rank10，bzoj测速rank26（截止当前2016.5.30 12:58） 带修改的树上莫队。 修改很少，块的大小随便定都能A 然而我一开始把开3次根写成了pow(blabla,1/3) 我一副见了鬼的样子.jpg ...
分类：
其他好文 时间：
2016-05-30 14:19:08
阅读次数：
228
3757: 苹果树
Time Limit: 20 Sec Memory Limit: 256 MB
Submit: 1327 Solved: 510
[Submit][Status][Discuss]
Description
神犇家门口种了一棵苹果树。苹果树作为一棵树，当然是呈树状结构，每根树枝连接两个苹果，每个苹果都可以沿着一条由树枝构成的路径连到树根，而且这样的路径只...
分类：
移动开发 时间：
2016-05-12 21:21:30
阅读次数：
269
题目大意给定一颗n个结点的树。每个结点有一种颜色。颜色种类为m。
一条路径的价值定义为
∑i=1mw[cnt[i]]?v[i]\sum_{i=1}^mw[cnt[i]]*v[i]
其中cnt[i]表示这条路径上颜色i出现的次数。
现有q个操作，每个操作要么是询问一条路径的价值，要么是将一个结点的颜色种类修改。带修改莫队这是树上莫队，我们接下来只讨论序列莫队，树上莫队可以转化为序列莫队。
带...
分类：
其他好文 时间：
2016-05-12 20:02:04
阅读次数：
176
3052: [wc2013]糖果公园
Time Limit: 200 Sec Memory Limit: 512 MB
Submit: 892 Solved: 425
[Submit][Status][Discuss]
Description
Input
Output
Sample Input
Sample Input...
分类：
其他好文 时间：
2016-05-12 14:47:23
阅读次数：
240
3052: [wc2013]糖果公园 Description Input Output Sample Input Sample Output 84 131 27 84 HINT Source Solution 树上带修莫队 本质还是树上莫队，详情可以转 BZOJ-3757苹果树 但是这里需要修改，就 ...
分类：
编程语言 时间：
2016-04-26 15:40:21
阅读次数：
257
3757: 苹果树 Description 神犇家门口种了一棵苹果树。苹果树作为一棵树，当然是呈树状结构，每根树枝连接两个苹果，每个苹果都可以沿着一条由树枝构成的路径连到树根，而且这样的路径只存在一条。由于这棵苹果树是神犇种的，所以苹果都发生了变异，变成了各种各样的颜色。我们用一个到n之间的正整数来 ...
分类：
移动开发 时间：
2016-04-26 08:22:43
阅读次数：
366
