Day 1(題目在這兒) T1 骰子 題意: 有一個 的網絡的左上角(1,1)有一個 有一個骰子上面為 1 ,下面為6 左面為 4,右面為 3,前面為 2,后面為 5),先從左滾 ...
注意 本文為愚蠢的暴力,僅能在奇怪的OJ上跑過奇怪的數據。 題意 給定一張有向圖,對於每一條邊,求刪去該邊后兩端點最短路長度。 思路 數據過水,直接bfs就過了。 代碼 ...
2019-09-22 15:12 3 354 推薦指數:
Day 1(題目在這兒) T1 骰子 題意: 有一個 的網絡的左上角(1,1)有一個 有一個骰子上面為 1 ,下面為6 左面為 4,右面為 3,前面為 2,后面為 5),先從左滾 ...
這次省選真的經歷了很多,雖然最后一波三折進了省隊,但還是留下了許多遺憾。 DAY1 進考場先看T1,區間線性基?想了想大概像超級鋼琴那樣做?但trie樹上怎么查區間第k大?一時間沒想出來。咦!暴力 ...
\(O(nL)\)的\(DP\)很普及組吧。點減邊容斥,設\(f_{u,i}-1\)為在\(u\)子樹內選出一個連通塊,使得它包含\(u\)且最深點距離\(u\)為\(i\)的方案數,\(g_{u,i ...
Day-1 在機房呆了一天,大概看了看原先寫過的題,有點頹。 下午的時候和大家一起打掃了一下機房。 走的時候,看着空無一字的黑板,風吹起的棕黃色窗簾,遠方的藍色天空,有一種很濃厚的哀傷。 時間過得真 ...
「十二省聯考 2019」希望 傳送門 Solution 毒瘤題令人。。。。 首先,如果直接計算每個點的貢獻就會算重,考慮容斥 發現一個合法方案的合法點集是個聯通子圖,滿足\(V(S)-E(S)=1\) 所以可以把點的貢獻和減去邊的貢獻和 設\(f(x ...
\(\large{Day\ -1}:\) 放假了,白天大概是抱着最后一次在機房的心態復習着板子過去的。看着機房里的各位神仙絲毫不慌的頹倒是有點慌了,敲了一下多項式的板子感覺寫的相當自閉,感覺AFO應 ...
CQOI2019(十二省聯考)游記 Day -? 自從聯賽爆炸,\(THUWC\)爆炸,\(WC\)爆炸(就沒有不爆炸的)之后我已經無所畏懼... 聽說是考\(4.5 h\)嗎? Day -1 \(ZKX\)學長來機房表演\(5\)分鍾\(LCT\),他學了這么久的文化課還是這么強 ...
我也想退役失敗.jpg Day 0 我才知道聯考原來是4.5h? 下午居然還有講題,感覺變得正規多了。 試機敲了LCT,NTT,SA,加起來花了大概40min,基本1A,感覺海星。鍵盤似乎有點過於靈敏。gedit根本不知道怎么調自動縮進,有點難受。以及在考場總是有種昏昏沉沉 ...