2015年04月_FZHvampire

原创【poj2486】【Apple Tree】【树形dp】

Apple TreeTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 7893 Accepted: 2642 DescriptionWshxzt is a lovely girl. She likes apple very much. One day HX takes her to an apple tree.

2015-04-25 23:31:07 1260 2

原创树形dp学习笔记

直接放例题吧：codevs1380：没有上司的舞会题意：某公司要举办一次晚会，但是为了使得晚会的气氛更加活跃，每个参加晚会的人都不希望在晚会中见到他的直接上司，现在已知每个人的活跃指数和上司关系（当然不可能存在环），求邀请哪些人（多少人）来能使得晚会的总活跃指数最大。思路：任何一个点的取舍可以看作一种决策，那么状态就是在某个点取的时候或者不取的时候，以他为根的子树能有的最大活跃总值。分别可以

2015-04-25 17:43:46 762

原创【poj2152】【Fire】【树形dp】

Fire Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 1161 Accepted: 595 DescriptionCountry Z has N cities, which are numbered from 1 to N. Cities are connected by highways, and t

2015-04-25 16:54:54 1422

原创【poj1655】【poj3107】【求树的重心】

先来说一下怎样来求树的直径：假设 s-t这条路径为树的直径，或者称为树上的最长路现有结论，从任意一点u出发搜到的最远的点一定是s、t中的一点，然后在从这个最远点开始搜，就可以搜到另一个最长路的端点，即用两遍广搜就可以找出树的最长路证明：1 设u为s-t路径上的一点，结论显然成立，否则设搜到的最远点为T则dis(u,T) >dis(u,s) 且 dis(u,T)>dis(u,t)

2015-04-22 16:58:50 800

原创【bzoj1044】【HAOI2008】【木棍分割】

1044: [HAOI2008]木棍分割Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2018 Solved: 730 [Submit][Status][Discuss] Description有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连接处, 砍完后n根木棍被分成了很多段

2015-04-22 16:23:42 1607

原创【网络流24题】----题解（部分，持续更新...）

搭配飞行员搭配飞行员：http://cogs.yeefan.us/cogs/problem/problem.php?pid=14 题解：建立虚拟源点汇点，然后水过 code：http://cogs.yeefan.us/cogs/submit/code.php?id=148410数字梯形数字梯形：http://cogs.yeefan.us/cogs/problem/problem.php?pid=

2015-04-10 07:04:11 779

原创 [bzoj2302][HNOI2011]problem c

2302: [HAOI2011]Problem chttp://www.lydsy.com/JudgeOnline/problem.php?id=2302 Time Limit: 30 Sec Memory Limit: 256 MB Submit: 317 Solved: 167 [Submit][Status][Discuss] Description给n个人安排座位，先给每个人一个

2015-04-09 07:27:06 1855

原创 [bzoj2298][HAOI2011]problem a

2298: [HAOI2011]problem ahttp://www.lydsy.com/JudgeOnline/problem.php?id=2298 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 696 Solved: 307 [Submit][Status][Discuss] Description一次考试共有n个人参加，第i个人

2015-04-08 20:10:25 1614

Vampire