nike0good |Oier&ACMer | 熟能生巧

有所作为是生活中的最高境界。

CF 462D(Appleman and Tree-树形dp)

题意:一棵n个节点的树(根为0),树上有一些点是黑色的,你希望删除一个边的集合,使每个剩下的联通块都恰好只有1个黑节点。求方案数。dp[x][0]dp[x][0]表示对于节点i的子树的一个划分,x所在的联通块无黑节点 dp[x][1]dp[x][1]表示对于节点i的子树的一个划分,x所在的联通块...

2017-12-10 04:10:34

阅读数 166

评论数 0

NWERC 2013

B Battle for Silver容易发现答案最多有4个点,枚举所有4个点一下的完全图。#include<bits/stdc++.h> using namespace std; #define For(i,n) for(int i=1;i<=n;i++) #define F...

2017-10-13 00:47:10

阅读数 179

评论数 0

HDU 5293(ZYB's Tree-DP)

给一棵树,对于每一个点,求出离每个点距离不超过K的点的个数. 1≤N≤500000,1≤K≤10树分治太慢了,直接统计多好

2015-12-11 15:58:03

阅读数 453

评论数 0

HDU 5483(Nux Walpurgis-一定在MST中的边)

给定一张n≤3000 n \leq 3000 的完全无向图,已知边权,求一定在MST上的边的边数先求出MST, 然后令f[roo][i] f[roo][i] 表示以roo为根,是否存在一条非树边(roo,v) (roo,v)其与树链 (roo,x) (roo,x)构成环(roo→x→v→roo...

2015-10-03 21:43:36

阅读数 680

评论数 0

HDU 5468(Puzzled Elena-mobius+树形dp)

一颗树每个点上有点权,求每个点与它子树中的点的点权是否互质。cnt(d)cnt(d)表示i的倍数出现次数,则答案=∑d|viμ(d)cnt(d)\sum_{d|v_i} \mu(d) \mathrm {cnt}(d) dfs 的时候后减前即可。由于2∗3∗5∗7∗11∗13>1052*3*...

2015-10-01 22:58:34

阅读数 729

评论数 0

HDU 5469(Antonidas-树上匹配字符串)

在一个树上(1≤N≤104)(1≤N≤10^4)匹配字符串直接暴力树dp用map存, 时间可卡过,记得递归后清map防止MLE#include<cstdio> #include<cstring> #include<cstdlib> #include<al...

2015-09-28 21:27:43

阅读数 916

评论数 0

HDU 4916(Count on the path-树上除链上的节点外最小值[强制在线])

Count on the path Time Limit: 5000/2500 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 866    Accepted Submis...

2015-09-03 20:24:19

阅读数 915

评论数 0

HDU 5379(Mahjong tree-树形dp统计标号)

Mahjong tree Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1460    Accepted Submission(s):...

2015-08-26 20:31:35

阅读数 808

评论数 0

HDU 5148(Cities-树上背包)

Cities Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 670    Accepted Submission(s): 198 ...

2015-05-21 23:46:34

阅读数 1053

评论数 0

HDU 5005(Compromise-双人目标为最大化不同值的博弈)

Compromise Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 155    Accepted Submission(s): ...

2014-10-07 22:15:55

阅读数 1357

评论数 0

CF 455B(A Lot of Games-树上博弈)

B. A Lot of Games time limit per test 1 second memory limit per test 256 megabytes input standard input output standard outpu...

2014-08-10 13:16:19

阅读数 1284

评论数 0

BZOJ 2878([Noi2012]迷失游乐园-树形DP+环加外向树+期望DP+vector的erase)

2878: [Noi2012]迷失游乐园 Time Limit: 10 Sec  Memory Limit: 512 MBSec  Special Judge Submit: 319  Solved: 223 [Submit][Status] Description 放假了,小Z觉得...

2014-06-16 16:45:11

阅读数 1660

评论数 0

CF 337D(Book of Evil-distdown[]-distup[])

D. Book of Evil time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output...

2013-08-17 23:19:49

阅读数 2387

评论数 0

BZOJ 2067([Poi2004]SZN-树形DP-树链最小覆盖及其最长线最小解)

2067: [Poi2004]SZN Time Limit: 10 Sec  Memory Limit: 64 MB Submit: 48  Solved: 24 [Submit][Status] Description String-Toys joint-stock 公司需要你帮他...

2013-07-24 21:08:27

阅读数 2360

评论数 0

CF 23E(Tree-树-背包合并)

Problem 2 树(tree.cpp/c/pas) 【题目描述】 L发明了一种与树有关的游戏(友情提醒:树是一个没有环的连通图):他从树中删除任意数量(可以为0)的边,计算删除后所有连通块大小的乘积,L将得到这么多的分数。你的任务就是对于一颗给定的树,求出L能得到的最大分数。 【输入...

2013-03-22 16:13:22

阅读数 1385

评论数 0

POJ 2152(树形DP)

这题告诉我一个道理:数组开得太小会出现Time Limit Exceeded 言归正传:这题的DP方程是f[x,i]:=w[i]+∑(best[y],f[y,i]-w[i])   //f[x,i]指 x 的供应站为 i 时,x子树全取的最小代价 best[y]表示min(best[y,i]) ...

2012-08-05 12:01:03

阅读数 964

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭