这是一个非常经典的带权并查集，有两种写法。 1 边权并查集 规定一下，当x和y这条边的权值为0时,表示x和y是同类，当为1时，表示x吃y，当为2时，表示x被y吃。 一共有三种状态，如图，当A吃B，B吃C时，C必须吃A，路径压缩后，A被C吃。 然后就是带权并查集的模板了。 判断条件，当x和y在同一颗树 ...
分类：
其他好文 时间：
2020-04-08 22:17:26
阅读次数：
73
A. 容器 直接区间DP复杂度很高 限制相同，借鉴插头dp思路从左向右保存插头。 定义$f(i,j,k)$为i点存在j个插头还有k个可建插头，k限制了总数。 枚举i为多少插头（区间）的右端点，i+1新增多少插头。 形式为$f(i,j,k)\times \binom{k}{a}\binom{j}{b} ...
分类：
其他好文 时间：
2020-04-08 17:35:37
阅读次数：
64
我太难了 $HDU$ 卡前向星 ， $POJ$ 卡 $vector$ 我真的是服了 Description "link" 给定一棵树，要求支持如下操作： $1.$ 单点修改权值 $2.$ 查询经过某点的权值和最大的链 Solution 其实挺简单的吧，就是先一遍 $dfs$ 把树上的权值搞个前缀和 ...
分类：
其他好文 时间：
2020-04-08 10:02:41
阅读次数：
58
Eight Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 41040 Accepted: 16901 Special Judge Description The 15-puzzle has been around for ove ...
分类：
其他好文 时间：
2020-04-07 20:40:18
阅读次数：
86
" POJ 3169 题目链接 " 思路 知道差分约束的都知道，这是一道线性差分约束裸题 对于ml的数据我们有，dis[y] dis[x] y，value = w 对于md的数据我们有，dis[y] dis[x] = w，变形dis[x] dis[y] x，value = 1 由于题目有限制条件，两 ...
分类：
其他好文 时间：
2020-04-07 18:21:35
阅读次数：
72
新写了一个接口，期望根据不同的参数来给数据库中不同的字段进行传值。这里使用了内部静态枚举类的方式进行传值，在写mybatis动态sql时，如果是普通对象，一般使用，那么使用枚举类，如何判断枚举类的值呢？ Mapper接口 mappers.xml配置 ...
分类：
其他好文 时间：
2020-04-07 13:05:29
阅读次数：
83
枚举是一组有名字的常量集合 数字枚举 枚举值会递增，并采用反向映射的原理 字符串枚举 编译结果显示只有成员名称作为key,所以它不能进行反向映射的 异构枚举 数字枚举和字符串枚举混用的结果，容易引起混淆，不建议使用 枚举成员 枚举成员的值是只读类型，定义后不能修改。 1.const member（常 ...
分类：
其他好文 时间：
2020-04-07 11:09:05
阅读次数：
67
Farmer John is an astounding accounting wizard and has realized he might run out of money to run the farm. He has already calculated and recorded the ...
分类：
其他好文 时间：
2020-04-06 20:59:56
阅读次数：
79
题意：给出n堆木块，每一堆从大到小堆砌，是一个非绝对递减序列 每一堆的高度就所有木块大小的总和，让我们将这n堆木块中取出一些，使n堆木块高度一样高 求出最高的高度（只能取出，不能增加） 思路：根据题目数据，最大的高度是10000，我们就像操作01背包那样，从大到小枚举一遍， 然后求出这n堆木块，都能 ...
分类：
其他好文 时间：
2020-04-06 20:21:22
阅读次数：
64
