一套不错的题，需要相关资料的联系我咯 考试分析： 1． 由于题目的名字加上第一道题没读完时我以为是我最不擅长的treeDP(其实不得不说，树和图上的题我真的是不想写，一般都写不对，上课太不认真，这个弱点要加强训练)，我直接跳到了最后一道题，明知考3h还用了30min去分析，不过还是感谢，这30min ...
分类：
其他好文 时间：
2016-08-27 11:21:35
阅读次数：
195
【题目链接】
点分治。
考虑经过点x的路径，对于x，用类似TreeDP的方法，记录no[d]，表示路径长度为d时经过边最少的点的编号。
对于已经走过的子树，更新no。对于当前子树，遍历到一个点v，用depth[no[k - dis[v]]] + depth[v]更新答案。
注意给no清零时，用dfs姿势清零，这样做是O(n)的。如果直接用for或者memset，这样做是O(k)的，...
分类：
其他好文 时间：
2016-05-12 21:39:13
阅读次数：
200
树形DP 这题在考场上直接写的TreeDP……当时也没想出一个像样的暴力来对拍……好像只能这么直接做了……？ 都说是博弈树了，转移关系都给的这么直接了……也没啥难度了吧= =（怪不得大家都不愿意写题解） 我的思路是这样的： 如果黑方想赢，那么： 1.在一个决策方为黑方的节点，对于它来说，最...
分类：
其他好文 时间：
2015-04-22 20:17:30
阅读次数：
122
树形DP/基环树DP 我掉坑掉了好多…… 这题图比较特殊，每个连通块都是一棵基环树（我一开始以为图是连通的了……sigh，我说为什么网上的题解都要累加ans……），那么对于一棵基环树，我们先dfs找到这个环，再随便断一条环上的边使它变成一棵树，就可以TreeDP啦～但是有个问题：这两个点不能同时.....
分类：
其他好文 时间：
2015-04-15 11:14:46
阅读次数：
219
Computer
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3731 Accepted Submission(s): 1886
Problem Description
A school bought the...
分类：
其他好文 时间：
2015-02-25 17:13:17
阅读次数：
123
Strategic game
Time Limit: 2000MS
Memory Limit: 10000K
Total Submissions: 6607
Accepted: 3047
Description
Bob enjoys playing computer games, especially strategic ...
分类：
其他好文 时间：
2015-02-10 13:31:46
阅读次数：
180
1018. Binary Apple Tree
Time limit: 1.0 second
Memory limit: 64 MB
Let's imagine how apple tree looks in binary computer world. You're right, it looks just like a binary tree, i.e. any biparous b...
分类：
移动开发 时间：
2015-02-06 09:36:29
阅读次数：
231
1039. Anniversary Party
Time limit: 0.5 second
Memory limit: 8 MB
Background
The president of the Ural State University is going to make an 80'th Anniversary party. The university has a hierarch...
分类：
其他好文 时间：
2015-02-06 09:34:06
阅读次数：
116
题目地址：http://codeforces.com/contest/461/problem/B
题目大意：给一棵树，每个点为白色或黑色，切断一些边，使得每个连通块有且仅有一个黑点，问划分方案数。
算法讨论：TreeDP。f[x][0..1]表示x所在连通块有0/1个黑点。设y为x的儿子，则DP方程为f[x][1]=f[x][1]*f[y][0]+f[x][1]*f[y][1]+f[x][0]...
分类：
移动开发 时间：
2014-08-27 09:25:57
阅读次数：
287
