题目 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的 ...
分类：
其他好文 时间：
2018-05-12 02:55:03
阅读次数：
178
一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的节点的权 ...
分类：
其他好文 时间：
2018-05-10 20:51:49
阅读次数：
148
题意：对于a数组，求它的一个合法排列的最大权值。合法排列：对于任意j,k，如果a[p[j]]=p[k]，那么k<j。 权值：sigma(a[p[i]]*i)。n<=50W。 标程： 易错点：1.居然碰到了yhx钦定的最难调错误没有之一，记！ 2.判断无解：vis表示已经被合并/删除的节点，重新连爸爸 ...
分类：
其他好文 时间：
2018-04-18 23:44:50
阅读次数：
312
有人说类选择器最好不要超过三层，其实我也是这样认为的，不是吗？ 选择器分为四大类 标签、全选（相对于子类继承了0.1）、类、ID 权值分别是：1->0.1->10->100（权值可叠加），权值大的会覆盖小的 还有一个最大权值：!important 增加权值栗子 标签（也就是浏览器初始化的默认类了）： ...
分类：
Web程序 时间：
2018-04-15 21:07:47
阅读次数：
810
题目描述一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上 ...
分类：
其他好文 时间：
2018-03-30 16:29:10
阅读次数：
202
题目描述 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径 ...
分类：
其他好文 时间：
2018-03-08 14:01:50
阅读次数：
166
树形依赖背包问题 每个点有个权值和体积，如果选了某个点那么它的父亲也必须选，问体积和<=m的最大权值和。 如果体积都为1，那么直接做是$n^2$的。 否则是$nm^2$的。 我们考虑求出树的后序遍历，那么对于$i$这棵子树，它在后序遍历上是连续一段，并且$i$在最后。 考虑$i$选还是不选，如果选的 ...
分类：
其他好文 时间：
2018-03-04 19:56:42
阅读次数：
176
题意 两个长度为$r$的子串相等称为$r$相似，两个$r$相似的权值等于子串开头位置权值乘积，给定字符串和每个位置权值，求$r$相似子串数量和最大权值乘积 对反串建立后缀自动机得到后缀树，后缀树上两个状态的lca的长度len就是原串的两个子串的lcp，在树上进行dp，parent树上每个状态代表长度 ...
分类：
其他好文 时间：
2018-03-03 18:13:20
阅读次数：
198
【BZOJ2998】Problem A（动态规划） 题面 "BZOJ" 题解 一个人的成绩范围可以确定为一个区间 这样就变成了 选择若干区间，不重合， 每个区间有个权值，求最大权值和 这样就可直接$dp$了 cpp include include include include include in ...
分类：
其他好文 时间：
2018-02-26 13:33:33
阅读次数：
144
"题目链接" $Description$ 每个点有费用si与价值pi，要求选一些带根的连通块，总大小为k，使得 $\frac{∑pi}{∑si}$ 最大 $Solution$ 01分数规划，然后dp，设f[i][j]表示i子树选j个的最大权值和，直接暴力背包转移即可 在枚举子节点选的数量时，假设x有 ...
分类：
Web程序 时间：
2018-02-23 20:47:44
阅读次数：
225
