对于一棵有根树#xff0c;定义一个点的深度为该点到根的距离。

对于由若干有根树构成的森林#xff0c;定义该森林是深度自同构的#xff0c;当且仅当森林中任意…1001深度自同构

Problem

对于由若干有根树构成的森林定义该森林是深度自同构的当且仅当森林中任意两个深度相同的节点都有相同的度。

个节点构成答案对

{cin.tie(0);ios::sync_with_stdio(false);int

cin

对于一个整数数列如果其先严格递增然后在某一点后严格递减我们称这个数列为单峰数列严格递增和严格递减的部分均要是非空。

给定长度为

midrl1;build(p1,l,mid);build(p1|1,mid1,r);up(p);

void

query(p1|1,mid1,r,L,R);else{state

rigthquery(p1,l,mid,L,R);return

unite(left,rigth);}

query(1,2,n,l1,r)[2]endl;}else{cout

query(1,2,n,l1,r)[3]endl;}}return

1008比特跳跃

此外比特国的人们还可以使用“比特跳跃“来通行于任意两个城市之间。

从城市

(2≤n≤105,0≤m≤105,0≤k≤106)代表城市个数道路条数比特跳跃的系数。

接下来

(1≤ui,vi≤n,0≤ti≤109)ui​,vi​,ti​

Output

freopen(D:\\1008(4).txt,w,stdout);int

cint;while(t--){memset(ans,0x3f,sizeof(ans));memset(vist,0,sizeof(vist));int

n,m,k;

add(1,j,1ll*k*(1|j));q.push({1,0});while(q.size()){point

tpq.top();

continue;vist[tp.id]1;ans[tp.id]tp.val;for(int

ih[tp.id];i;ine[i])if(ans[tp.id]w[i]ans[v[i]]){ans[v[i]]ans[tp.id]w[i];q.push({v[i],ans[v[i]]});}}printf(%d

,ans[2]);for(int

mind[i]min(mind[i],mind[i^j]);if(mind[i]1ll*k*ians[i])

(int

q.push({i,ans[i]});while(q.size()){point

tpq.top();

continue;vist[tp.id]1;ans[tp.id]tp.val;for(int

ih[tp.id];i;ine[i])if(ans[tp.id]w[i]ans[v[i]]){ans[v[i]]ans[tp.id]w[i];q.push({v[i],ans[v[i]]});}}printf(%d

,ans[2]);for(int

假设散步过程会进行无限长的时间同学们散步的方向不会改变并且忽略碰撞的情况允许某个时刻多人在同一个点互不影响。

表示东北角为

三分法时间复杂度是log(1.5)^(n);求单峰函数的最值。

当n1e9时log(1.5)^(n)50;log(2)^(n)30;

核心代码

mxx,mxy,mnx,mny;mxxmxy-0x3f3f3f,mnxmny0x3f3f3f;for(int

i1;in;i){ll

tpxx[i]t*fx[fid[i]],tpyy[i]t*fy[fid[i]];mxxmax(mxx,tpx);mxymax(mxy,tpy);mnxmin(mnx,tpx);mnymin(mny,tpy);}return

(mxx-mnx)(mxy-mny);

tpl,tpr;while(lr){tpll(r-l)/3,tprr-(r-l)/3;if(check(tpl)check(tpr))

rtpr-1;else