2018/3/1 省选模拟考试 50分
生活随笔
收集整理的這篇文章主要介紹了
2018/3/1 省选模拟考试 50分
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
T1 30分模擬暴力,40分樹的直徑。拿了0分。(空間開小了爆了,因為縮點之后是又建了一次圖,兩個邊的編號tot沒分開,mdzz)
只寫了后40分,而這40分中有20分不需要邊雙連通分量。寫了一個類似于強連通分量(標記雙向邊)的縮點,應該實現哪里出了偏差,因為就算空間開大改正tot的bug也還是20分。
T2 寫了50分純暴力
會bsgs可以得80分好像,但是我只會快速冪和暴力,所以50.
T3 看了題目,沒寫,感覺是lca和一些神奇的操作。題解看上去是一個挺裸的lca,虧了。
?
轉載于:https://www.cnblogs.com/137shoebills/p/8496784.html
總結
以上是生活随笔為你收集整理的2018/3/1 省选模拟考试 50分的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: C#调用Power Shell 管理Of
- 下一篇: 从xtrabackup备份恢复单表【转】