前言：

這場太難了……我一個紫名只打出兩題……（雖說感覺的確發揮不夠好）

一群藍綠名的dalao好像只打了兩題都能升分的樣子……

慶幸的是最后A出鍋然后unr了>///<

寫一波題解紀念這次失敗的edu吧。

---

A

看起來很像sb題……實則細節巨多……

一開始分了六類就過了……

然后重測一遍就掛了……所以出題人做錯自己出的題了？

注意特判三角形在圓里又在一個正方形的情況，會少一個點。

---

B

一開始想的是把相同的字母壓一起，然后按ace...ybdf...z這樣排。

然而出現一些毒瘤還是不行，然后就一直在想調換首位什么的，一直掛一直掛……

最后還是zz先切了……在奇數中選一個，偶數中選一個，它們不相鄰，然后奇序列和偶序列之間插入這兩個，就不會有這種問題了。

---

C

一眼貪心，一發WA。這么簡單的正解沒想到……

二分，每次把 $i(1\le i\le mid)$ 和 $n-mid+i$ 匹配看看行不行。

---

D

看起來是個樹形dp，$f[u][0/1/2/3]$ 表示從下往上到 $u$ 分別是全 $0$，全 $1$，先 $0$ 再 $1$，先 $1$ 再 $0$ 的路有多少。

賽場上想出了然而打炸了……賽后又調出來了……。

具體轉移看代碼吧，應該能看懂的。

#include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int> PII; const int maxn=400040; #define MP make_pair #define PB push_back #define lson o<<1,l,mid #define rson o<<1|1,mid+1,r #define FOR(i,a,b) for(int i=(a);i<=(b);i++) #define ROF(i,a,b) for(int i=(a);i>=(b);i--) #define MEM(x,v) memset(x,v,sizeof(x)) inline ll read(){char ch=getchar();ll x=0,f=0;while(ch<'0' || ch>'9') f|=ch=='-',ch=getchar();while(ch>='0' && ch<='9') x=x*10+ch-'0',ch=getchar();return f?-x:x; } int n,el,head[maxn],to[maxn],w[maxn],nxt[maxn]; ll f[maxn][4],ans; inline void add(int a,int b,int c){to[++el]=b;nxt[el]=head[a];head[a]=el;w[el]=c; } void dfs(int u,int F){ll s=0;for(int i=head[u];i;i=nxt[i]){int v=to[i];if(v==F) continue;dfs(v,u);if(w[i]){s+=f[u][0]*(f[v][1]+1);s+=f[u][1]*(f[v][0]+2*f[v][1]+f[v][2]+2);s+=f[u][2]*(f[v][1]+1);s+=f[v][0]+2*f[v][1]+f[v][2]+2;f[u][1]+=f[v][1]+1;f[u][2]+=f[v][2]+f[v][0];}else{s+=f[u][0]*(2*f[v][0]+f[v][1]+f[v][3]+2);s+=f[u][1]*(f[v][0]+1);s+=f[u][3]*(f[v][0]+1);s+=2*f[v][0]+f[v][1]+f[v][3]+2;f[u][0]+=f[v][0]+1;f[u][3]+=f[v][3]+f[v][1];}}ans+=s; } int main(){n=read();FOR(i,1,n-1){int u=read(),v=read(),w=read();add(u,v,w);add(v,u,w);}dfs(1,0);cout<<ans; } View Code

---

后面的，以后會做了再說吧……

?

轉載于:https://www.cnblogs.com/1000Suns/p/10801927.html

總結

以上是生活随笔為你收集整理的Educational Round 64 题解的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。