2015年10月5日
poj2114 寻找树上存在长度为k点对，树上的分治
摘要： 寻找树上存在长度为k点对，树上的分治 代码和 这个 差不多 ，改一下判断的就好#include #include #include #include #include using namespace std;const int maxn=10004;int H[maxn],nx[maxn*2],to... 阅读全文
posted @ 2015-10-05 20:39 来自大山深处的菜鸟 阅读(227) 评论(0) 推荐(0) 编辑
poj1741 树上的分治
摘要： 题意是说给了n个点的树n#include #include #include #include using namespace std;const int maxn=20005;int H[maxn],nx[maxn*2],to[maxn*2],numofE,dist[maxn*2];void ad... 阅读全文
posted @ 2015-10-05 17:38 来自大山深处的菜鸟 阅读(209) 评论(0) 推荐(0) 编辑
Codeforces Round #323
摘要： div1 C这题的是给了一个无限循环的子数组，问有多少个 (l,s)l代表起点s代表长度的循环串，使得所有的在原串中的每位都小于等于另外这个串（l#include #include #include #include using namespace std;const int maxn=200005... 阅读全文
posted @ 2015-10-05 12:26 来自大山深处的菜鸟 阅读(182) 评论(0) 推荐(0) 编辑