暑 假 隊 測 Round 1

暑假第一次隊測就被吊起來打了。。

\(50+37+100=187pts\)

t1國王遊戲

t2沒找到，題目大意

t3computer network

t1：貪心

t2：dfs

我這個睿智還是碼了個01揹包。。。

37滾粗。

t3：tree dp

口胡做法：

二次掃瞄+換根，結點可以用離父親結點最遠與次遠的值來更新

這取決與結點是否位於父親結點的最長鏈上。

感覺最近dp水平進步還挺快

然後因為一些sb錯誤改了很久，幸好最後de出來了。

t3code:

#includeusing namespace std;

const int n=3e4+10;
int n,pre[n],now[n],to[n],tot;
int d[n][3],f[n],ins[n];
int lst[n];
void add(int x,int y)
void dfs(int u,int fa)
else d[u][2]=max(d[u][2],d[v][1]+1); }}
void dfs(int u,int fa)
}int main()
dfs(1,0);
dfs(1,0);
for(int i=1;i<=n;i++)
printf("%d\n",max(f[i],d[i][1]));
return 0;
}

暑 假 隊 測 Round 5

30 80 30 140pts 最菜的一次，題目較易，但打的全是暴力。t2資料過水，假貪心騙了80分。t1 尋找羔羊 t2 序列 t3 硬幣 t1 字串模擬 假使我們找到乙個 agnus 其左端點是 l 其右端點是 r 1 le l le r le n 那麼很顯然包含它的子串 x y 只需要滿足 x...

四校省選 Round 1

題解就不寫了。但是是非常值得反思的兩場考試。完全按照省選模擬出來的兩場。最近的考試狀態一直很差勁，這兩場暴露的細節更加致命。尤其是 day2 t1 很早就讀出了題意寫了正解，對拍也打好了。結果離散化陣列沒開二倍，直接炸成10分。昨天的題 t1 也是類似的問題。推出30分的寫法，結果 bsgs 上界寫...

FPGA ISP 金字塔融合 Round1

最近接到乙個任務，要在fpga實現高斯金字塔和拉普拉斯金字塔融合的實現寬動態,不過仔細想想，平靜下心態來，我還是的自己學會這個演算法。不管fpga實現的最終結果如何，也算是對自己的一種提高了。看 首先從main開始 clear all clc rightimage double imread ora...