pkuwc2019游記


填坑

為了打擊胡吹瞎吹惡勢力 具體考試情況略了

題解

Day1

D1T1 

100分 狀壓dp

考慮用點的存在狀態轉移邊的情況的思想

D1T2

100分 虛樹+ntt

假設在最下方的斯坦納樹上統計答案,虛樹+ntt就可以啦

D1T3 

從pkuwc2018,pkusc2018,到pkuwc2019我打牌相關總分為0呢

zblzbl 再也沒機會硬鋼pku的斗地主6排列了 

100分 大力搜索?2333

Day2

D2T1 

22分直接暴力

48分是TopcoderSRM的原題

D2T2 

67分 強連通分量+bfs

100分 強連通分量+雙連通分量

D2T3 

76分 凸包

100分 二分什么一類的 不會啦 等題目出來再補


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM