摘要: SOL: BFS式dp。 阅读全文
posted @ 2018-07-19 14:52 泪寒之雪 阅读(345) 评论(0) 推荐(0) 编辑
摘要: SOL: 把路径拆成dep[x]+dep[y]-2*dep[lca(x,y)]. 问题变成求dep[lca(x,y)],树剖即可。 阅读全文
posted @ 2018-07-19 14:51 泪寒之雪 阅读(193) 评论(0) 推荐(0) 编辑
摘要: SOL: 可持久化数据结构了解一下。 阅读全文
posted @ 2018-07-19 14:49 泪寒之雪 阅读(267) 评论(0) 推荐(0) 编辑
摘要: SOL: 好像可以贪心啊,一颗树的左儿子的右儿子和右儿子的左儿子合并。其他递归处理。 阅读全文
posted @ 2018-07-19 14:48 泪寒之雪 阅读(342) 评论(0) 推荐(0) 编辑
摘要: Description Description Sol 暴力了解一下,对每个底数容斥,发现容斥结果只跟 x=floor(log(A)/log(i))有关。 那我们单独把系数拿出来容斥。 看起来是2^29的,但是实际上远远不到。 #include<bits/stdc++.h> using namesp 阅读全文
posted @ 2018-07-19 14:41 泪寒之雪 阅读(131) 评论(0) 推荐(0) 编辑
摘要: Description Description Sol 取反计算即可。 #include<bits/stdc++.h> #define mo 1000000007 #define N 500007 #define LL long long using namespace std; LL fac[N] 阅读全文
posted @ 2018-07-19 14:36 泪寒之雪 阅读(126) 评论(0) 推荐(0) 编辑
摘要: Description Description Sol: 这道题显然是求在%999999598意义下的n的整数划分。 #include<bits/stdc++.h> #define p 999999599 #define LL long long using namespace std; LL qs 阅读全文
posted @ 2018-07-19 14:34 泪寒之雪 阅读(141) 评论(0) 推荐(0) 编辑