- 博客(5)
- 收藏
- 关注
RSS订阅原创 最近公共祖先（LCA）：倍增
https://www.luogu.org/problem/show?pid=3379 最近公共祖先方法有很多的，现在我们利用倍增表求lca 何为倍增表，简单的说是成倍增加表 bz[i][j]表示在第i位上向前推进2^j步 对于一颗有根树，bz[i][j]表示从第i为向根节点走2^j步，就是说高度增加2^j 倍增表功能强大，这里不展开（我不会…） 首先我们讲一下倍增 它的地推公示bz[
2017-01-22 18:33:07
388
原创 重心-[Codeforces709E] Centroids
题目就是给出一颗树，对于每一个点，如果改变树的一条边（可以不变），是否能让这个点变成重心； zzh学长教我时，告诉我这是贪心（其实好像是树形dp），因为重心的最大的子树大小不超过全树的一半，所以贪心也是方便的，即尽可能让某个点的最大的子树大小不超过全树的一半；所谓改变一条边，显然是在某点的最大的子树里砍掉一边，添加到别的地方，这样可以使整棵树相对于这个点更平衡； 但是我们要删掉哪一条边，添加到哪
2017-01-21 20:50:37
499
原创 树的重心POJ1655 Balancing Act
题目意思，就是给你几组数据，每个数据是一棵数，让你求出数的重心的标号ans2和去掉重心后所有子树中最大那一个子树的节点种数ans3； 当然咯，重心可能不只一个，所以当有多个重心时，去ans2最小的； Sample Input1 共1组数据 7 共7个节点 2 6 1 2 1 4 4 5 3 7 3 1 Sample Output1 2 重心为1，重儿子最大是2（就是指去掉节
2017-01-20 21:52:42
388
原创 第一次博客
总想写博客，正如少时的我，总想记日记； 其实对于我这种人，写博客是有好处的，毕竟记录自己的同时，是对自己的分析，是对算法的复习； 写博客，对于我这种打字慢的人来说，是耗时间的，但是，如果把玩游戏的时间投入到博客上，我想时间还是够的； 总而言之，创立了博客，就用心去写，正如用心去code; 时光似沙地上的水，不断蒸发，渗透，消逝，却始终存在，只不过换了个形式；正如捐献器官的病人，虽死了，其实是
2017-01-20 21:23:13
336
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人