Dus on tree 月出皎兮，佼人僚兮。

很詭異，對於8 3 2 1 1這種，答案是7（3+2+1+1）, 對於6 5 4 3 2 1這種，是（6+5+4+3+2+1）/2

所以求出每種顏色的最大數量  還有顏色總數就能在o（1）算出來一棵樹了。但是吧。。。真想不到

具體看**吧，有dus on tree板子

#include#include#include#include#includeusing namespace std;

const int maxn = 2e5 + 100;
typedef long long ll;
vectorg[maxn];
void add(int be, int en) 
int siz[maxn];
int son[maxn];
ll sum[maxn];
ll ans[maxn];
ll b[maxn];
ll cnt[maxn];
ll list[maxn];
ll maxx = 0;
int dfs(int x, int fa) 
} return 0;
}int cal(int x, int fa, int f) 
return 0;
}int cal2(int x, int fa, int f) 
return 0;
}int dfs2(int x, int fa, int flag) 
if (son[x] != 0) 
cal(x, fa, son[x]);//重兒子算過了，不必重算
if (maxx <= sum[x] / 2) 
else 
if (flag == 0) 
return 0;
}int main() 
for (int i = 1; i <= n; i++) 
dfs(1, -1);
dfs2(1, -1, 0);
for (int i = 1; i <= n; i++) 
return 0;
}

8月 9月學習總結

兩個月來，自我感覺一般。首先，我學會了很多新的演算法 三分 2016 08 14，說真的，我也不知道為什麼我那麼晚才會 主席樹 2016 08 15 ac自動機 2016 09 07 人工棧tarjan 2016 09 12 伸展樹splay 2016 09 29 但是，在比賽上，我常常會犯一些小錯...

2018 1月 月賽總結

a題 n,m 1e18,p 1e5,lucas定理求組合數 include include include using namespace std typedef long long ll ll n,m,p 100003 ll f 100005 ll qpow ll a,ll b return an...

工作感受月記 201903月

2019年03月01日 有一點就是最近在處理心理的時候不夠順，沒能把事情安排有序。明天好好回想一下，對自己做乙個自我總結。這會怎麼感覺有些昏沉呢？這一瞬間的感覺，不是很好。今日關鍵字 坎。2019年03月04號 我應該是感冒了，鼻子太難受了。非常擔心這個週末的馬拉松跑步，這幾天一定要注意身體，慢慢的...