dfs
tkj666
这个作者很懒,什么都没留下…
展开
-
bzoj 1024
难得的1A水题 第一眼看过去以为是一道高级的计算几何。。。 直到我发现这句话:要求每个人必须获得相同面积的蛋糕,再加上极小的数据范围,直接深搜不理了。#include<cstdio> #include<cstring> #include<algorithm> using namespace std;double x,y; int n;double dfs(double x,double y,in原创 2016-12-15 13:48:11 · 223 阅读 · 0 评论 -
bzoj 2286: [Sdoi2011]消耗战 虚树 DP
失踪人口回归 题目大意:一棵树,切断若干条边使得有资源的点与1(根)不联通,做m次。 题解: 裸dp挺好想,但O(nm)O(nm)的复杂度承受不起。但是可以发现Σki<500000\Sigma k_i<500000,而且每次操作中的许多节点都是没用的,有用的只有hih_i和他们的lca。所以我们就可以通过每次把有用的点建成一棵虚树来跑,这样的话复杂度就小得多了。 关于虚树的构建,参考http原创 2017-07-06 08:28:59 · 422 阅读 · 0 评论 -
bzoj 4424: Cf19E Fairy
dfs原创 2017-10-08 11:58:34 · 253 阅读 · 0 评论 -
bzoj 2434: [Noi2011]阿狸的打字机
AC自动机+树状数组原创 2017-11-04 08:16:42 · 197 阅读 · 0 评论