网络流 最大流和最小费用最大流原理 上下界网络流 模拟费用流 网络流建模总结 带花树 树 树上倍增 树链剖分 点分治 基环树 DP 概率期望dp 单调队列dp 状压dp 斜率优化dp 计算几何 模板 半平面交 好题 数据结构 线段树高级应用 可持久化线段树 Treap Splay 可持久化平衡树 树 ...
分类：
编程语言 时间：
2020-02-05 09:27:29
阅读次数：
86
在家的又一场。 状态还是一般吧。 自己扔了30分。 T1 比较厉害的$dp$，考场上想到了，结果因为细节太多就没有写（真的是多）。 他其实就是个基环树dp。 我们首先断掉环上某个边，然后进行一次最大匹配的$dp$,然后这样要求这个边必然不选。 另一种情况是这个必然选，那么这条边终点的出边必然不选，再 ...
分类：
其他好文 时间：
2020-01-30 21:04:41
阅读次数：
69
题目描述 $ρ$有一个二分连通无向图，$X$方点、$Y$方点均为$n$个（编号为$1\sim n$）。这个二分图比较特殊，每一个$Y$方点的度为$2$，一条黑色边，一条白色边。所有黑色边权值均为$a$，所有白色边权值均为$b$。选择一个$X$方点，代价为连接的所有边的权值之和。激活一个$Y$方点，需 ...
分类：
其他好文 时间：
2019-09-10 18:17:24
阅读次数：
101
bzoj luogu 题意：一颗数或是基环树，随机从某个点开始一直走，不走已经到过的点，求无路可走时的路径长期望。 对于一棵树： 用两个$dp$数组分别记录从这个点起向上向下走的期望 向下走的$dp$不用多说 向上走的$dp$： 对于从$u$计算$v$的dp $dp[v]$应当是从u向周围引出所有路 ...
分类：
其他好文 时间：
2019-08-10 21:28:54
阅读次数：
105
题目类型：树形DP（基环树DP） 传送门：>Here< 题意：给出一棵基环树，每个点有点权， 相邻两个点不能都取。求最大和 解题思路 如果给出的不是基环树而是树，那么简单的树形DP，用$dp[u][0/1]$维护即可。 所谓基环树，就是只有一个简单环的树。我们熟知树只要再加一条边那么必定形成环，那么 ...
分类：
其他好文 时间：
2018-08-19 21:54:14
阅读次数：
135
Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了骑士团的身上，就像期待有一 ...
分类：
其他好文 时间：
2018-03-05 23:39:51
阅读次数：
342
题目链接 这题……好吧我比着题解打的 题解连接 ...
分类：
其他好文 时间：
2018-01-03 17:29:57
阅读次数：
113
http://www.lydsy.com/JudgeOnline/problem.php?id=1040 题意： 思路： 这是基环树，因为每个人只会有一个厌恶的人，所以每个节点只会有一个父亲节点，但是根节点也是有父亲节点的，所以在树中肯定是存在一个环的，只要删除该环中的任意一条边，那么就能将该图变成 ...
分类：
其他好文 时间：
2017-12-16 23:13:06
阅读次数：
138
题目描述 Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了骑士团的身上，就 ...
分类：
其他好文 时间：
2017-06-24 10:06:17
阅读次数：
133
树形+基环树DP/数学期望 然而我并不会做…… 题解戳这里：http://blog.csdn.net/u011265346/article/details/46328543 好吧先考虑一个简单点的，当m=n-1时，整个是一个树形的结构，无根树我们一般还是转成有根树来处理……然后既然是无法回头的...
分类：
其他好文 时间：
2015-06-08 18:52:03
阅读次数：
318
