![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CF——Education
jzh8178919
这个作者很懒,什么都没留下…
展开
-
CF622E
对于每一个父节点为1的子树,只需求出它们每一个点的深度,进行sort,然后在进行dp 因为每一个结点只允许有一只蚂蚁,对于同一个父节点下的蚂蚁,只能在上一只蚂蚁出发后1秒出发,也会晚到1秒,不难想出方程dp[j]=max(dp[j],dp[j-1]+1); 放代码 #include<bits/stdc++.h> using namespace std; typedef long lon...原创 2019-12-08 19:13:38 · 88 阅读 · 0 评论 -
CF628E
此题可以用bitset或树状数组来编写,其中bitset代码短,速度慢——3354ms;树状数组要快很多——374ms。 此处发一下树状数组版代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll read(){ ll a=0,b=getchar(),c=1; while(!isdigit(b...原创 2019-12-08 19:12:49 · 157 阅读 · 0 评论 -
CF609E
传送门 主要就是最小生成树+增边删边 对于一棵树,增加任意一条边便会生成一个环,删去环内权值最大的一条边就是最优解。 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll read(){ ll a=0,b=getchar(),c=1; while(!isdigit(b))c=b=='-'?-1:1...原创 2019-12-01 10:58:08 · 127 阅读 · 0 评论 -
CF600E——轻重链剖分
传送门 对于每一个点x,可以分别进行O(n)的搜索,但这会超时。可以采用树链剖分(轻重链剖分)进行优化,对于每个x,长久记录它的重儿子,每次只搜索轻儿子,就可以将算法的复杂度优化到 O(nlogn)。 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll read(){ ll a=0,b=getch...原创 2019-11-30 19:53:50 · 146 阅读 · 0 评论