暴力floyd20。因為只有yes和no還不是多組資料一起測的，rp分很足，no的概率極大所以都輸出了no，最後36，萬萬沒想到出題人lyb全都構的特殊資料，隔壁帆神報暴力之後全輸出yes90+。。。
正解 強連通縮點之後bitset優化的拓撲排序（60），空間不夠所以分塊之後才100。
t2（垃圾破題看了也不會）50分暴力寫了40的一分沒拿到（20分（rj全是1）沒有相應資料，20分（一條鏈）大概寫炸了）
t3 有10分暴力但是沒有寫 0分，正解dp50加上ntt100，想到了要拆開冪沒想到操作這麼騷。
省選模擬36
發現最優策略是唯一的，也就是說，假如要將n個盤子從1移動到3，那麼必須先將n 1個盤子移動到2。然後可以發現這個東西每走一步所需要的時間是確定的，所以只需要確定當前的狀態。一直遞迴下去即可。根據題解的意思，這個東西的答案大約是和n同級的。由於某種神奇的原因，大約可以認為 f 函式是隨機的，所以對於兩...
省選模擬賽 project
最小割問題。建如下邊 s,i,ai 代表選用a語言編寫第i個專案 i,t,bi 代表選用a語言編寫第i個專案 其後注意要反向連邊 i,j,d 代表選用b語言編寫第i個專案，選用a語言編寫第j個專案 j,i,c 代表選用a語言編寫第i個專案，選用b語言編寫第j個專案 litc學長出的題，引文最小割題目...
mirror 省選模擬賽
標籤 狀壓dp 結論 當最優情況下，每行每列鏡子的個數都為偶數 題目可以轉化為擺放鏡子，使得格仔中產生的光環最長 所以不需要考慮鏡子到底放什麼方向 於是我們直接狀壓一列鏡子當前的奇偶性進行轉移 時間複雜度o 4n n m2 o 4 n n m2 include include include inc...