我真是太菜了。。。
t1 10分純暴力沒寫，20分容斥也沒寫（人就是懶死的）。還有30分矩乘不會
正解 《ioi2018 中國國家集訓隊第一階段作業題解部分 - 杭州第二中學 吳瑾昭.pdf》最後一題
t2 以為自己能拿到50分，但是其實那個暴力演算法只能過10分的點，n=2000的20分資料用n^3帶剪枝過不了，所以拿了30分。
正解 《計數與期望問題選講 clj.pdf》最後一題 我記得我以前好像看到過這個文件但是沒讀過。。今天讀一下
t3 依然是分情況50分，30分樹歸20分樹狀陣列處理鏈。想到正解是啟發式合併（是叫這個吧），因為昨天剛看了一下這個東西的概念和複雜度。
但是我沒寫過相關的題所以不會寫咕咕波了。
似乎這個黑科技很常見，之前似乎考過兩次？學完資料結構學一下(立flag)
省選模擬賽 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...
Sequence 省選模擬賽
標籤 貪心 給定乙個整數數列 a，定義f a max1 inaj aif a max1 i naj ai 保證 f a 0。你需要求出至少需要修改 a 的多少個位置才能使 f a 變小。注意，你修改之後的數也必須是整數。2 n 106 ai 109 2 n 106 ai 109 簽到題gg，自己真的...