随笔分类 -  dp_树形dp

Codeforces 960E 树dp
摘要："E. Alternating Tree" 题意： 给定一棵树，每个点有点权，求树上所有路径的价值总和。 一条 u1 u2 u3 ....... um 路径的价值定义为 A(u1, um) += (( 1)^(i+1)) val[i] ， (1 using namespace std; pragma 阅读全文
posted @ 2018-04-13 15:51 v9fly 阅读(375) 评论(0) 推荐(0)
hdu6201 树上dp / 最短路 / 费用流
摘要：hdu6201 题意：一棵树，有点权、边权，定义两点间的价值为：点权之差 - 路径上的边权和。 求可能的最大的价值。 tags： 1】费用流 用两个源点限制流量，即 st1连st2，st2连n个点费用为 ai，n个点连 ed 费用为 -ai 。 #include<bits/stdc++.h> usi 阅读全文
posted @ 2017-09-19 18:03 v9fly 阅读(226) 评论(0) 推荐(0)
2017 Multi-University Training Contest - Team 1
摘要：2017 Multi-University Training Contest - Team 1 01 签到的 #include<bits/stdc++.h> using namespace std; #pragma comment(linker, "/STACK:102400000,10240000 阅读全文
posted @ 2017-07-29 09:43 v9fly 阅读(189) 评论(0) 推荐(0)
Codeforces 743D 树形dp
摘要：D. Chloe and pleasant prizes 题意：一棵树，以结点1为根结点悬挂在墙上，每个点有一个权值。选两条边切断，要求：刚好掉下两份结点，且两份不能属于同一子树。求两份结点可能的最大权值和。 tags：裸的树dp。 阅读全文
posted @ 2017-04-13 23:17 v9fly 阅读(255) 评论(0) 推荐(0)
2016 CCPC 网络赛 B 高斯消元 C 树形dp(待补) G 状压dp+容斥(待补) H 计算几何
摘要：2016 CCPC 网络赛 A - A water problem　水题，但读题有个坑，输入数字长度很大。。 B - Zhu and 772002 题意：给出n个数（给出的每个数的质因子最大不超过2000），选出多个数相乘得b。问有多少种选法让b 为完全平方数。 tags：高斯消元，求异或方程组解的 阅读全文
posted @ 2017-04-03 16:34 v9fly 阅读(184) 评论(0) 推荐(0)
Codeforces Round #405(Div. 2) D 树形dp
摘要：D. Bear and Tree Jumps 题意：给出一棵树和一个数 k ，每一步最多走k条边，定义f(s,t)为从点s到点t需要走的最少步数。求所有点对f()的和。 tags：看学长题解码的，其实还是没太搞懂。。 （趁机膜我晏学长一发 传送门） 看到一个题解，讲的更详细点，传送门 总体思路：（1 阅读全文
posted @ 2017-03-26 00:47 v9fly 阅读(213) 评论(2) 推荐(0)
HDU 1520 树形dp裸题
摘要：1、HDU 1520 Anniversary party 2、总结：第一道树形dp，有点纠结 题意：公司聚会，员工与直接上司不能同时来，求最大权值和 #include<iostream> #include<cstring> #include<cmath> #include<queue> #inclu 阅读全文
posted @ 2016-08-25 23:02 v9fly 阅读(268) 评论(0) 推荐(0)