原文:小w的鐵路圖「多校聯考 2019」

注意 本文為愚蠢的暴力,僅能在奇怪的OJ上跑過奇怪的數據。 題意 給定一張有向圖,對於每一條邊,求刪去該邊后兩端點最短路長度。 思路 數據過水,直接bfs就過了。 代碼 ...

2019-09-22 15:12 3 354 推薦指數:

查看詳情

聯考解題報告

Day 1(題目在這兒) T1 骰子 題意: 有一個 的網絡的左上角(1,1)有一個 有一個骰子上面為 1 ,下面為6 左面為 4,右面為 3,前面為 2,后面為 5),先從左滾 ...

Mon Aug 27 16:53:00 CST 2018 10 167
2019十二省聯考游記

這次省選真的經歷了很多,雖然最后一波三折進了省隊,但還是留下了許多遺憾。 DAY1 進考場先看T1,區間線性基?想了想大概像超級鋼琴那樣做?但trie樹上怎么查區間第k大?一時間沒想出來。咦!暴力 ...

Wed Apr 10 04:53:00 CST 2019 10 661
[十二省聯考2019]希望

\(O(nL)\)的\(DP\)很普及組吧。點減邊容斥,設\(f_{u,i}-1\)為在\(u\)子樹內選出一個連通塊,使得它包含\(u\)且最深點距離\(u\)為\(i\)的方案數,\(g_{u,i ...

Tue Apr 16 03:43:00 CST 2019 2 807
十二省聯考2019 游記

Day-1 在機房呆了一天,大概看了看原先寫過的題,有點頹。 下午的時候和大家一起打掃了一下機房。 走的時候,看着空無一字的黑板,風吹起的棕黃色窗簾,遠方的藍色天空,有一種很濃厚的哀傷。 時間過得真 ...

Thu Mar 28 22:39:00 CST 2019 13 872
「十二省聯考 2019」希望

「十二省聯考 2019」希望 傳送門 Solution 毒瘤題令人。。。。 首先,如果直接計算每個點的貢獻就會算重,考慮容斥 發現一個合法方案的合法點集是個聯通子圖,滿足\(V(S)-E(S)=1\) 所以可以把點的貢獻和減去邊的貢獻和 設\(f(x ...

Thu Aug 08 10:35:00 CST 2019 2 421
HAOI(十二省聯考)2019 qwq記

\(\large{Day\ -1}:\) 放假了,白天大概是抱着最后一次在機房的心態復習着板子過去的。看着機房里的各位神仙絲毫不慌的頹倒是有點慌了,敲了一下多項式的板子感覺寫的相當自閉,感覺AFO應 ...

Thu Apr 04 22:13:00 CST 2019 5 289
CQOI2019(十二省聯考)游記

CQOI2019(十二省聯考)游記 Day -? 自從聯賽爆炸,\(THUWC\)爆炸,\(WC\)爆炸(就沒有不爆炸的)之后我已經無所畏懼... 聽說是考\(4.5 h\)嗎? Day -1 \(ZKX\)學長來機房表演\(5\)分鍾\(LCT\),他學了這么久的文化課還是這么強 ...

Mon Apr 08 23:22:00 CST 2019 1 561
AHOI(十二省聯考2019 退役記

  我也想退役失敗.jpg Day 0   我才知道聯考原來是4.5h?   下午居然還有講題,感覺變得正規多了。   試機敲了LCT,NTT,SA,加起來花了大概40min,基本1A,感覺海星。鍵盤似乎有點過於靈敏。gedit根本不知道怎么調自動縮進,有點難受。以及在考場總是有種昏昏沉沉 ...

Fri Apr 05 23:03:00 CST 2019 1 1024
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM