cogimyun

摘要： Year -3 我們無緣相見 由于疫情原因，CSP 復(fù)賽僅對高中生開放，我錯過了我人生中第一次 CSP，后來找關(guān)系獲得了一個春季測試 2023 的非正式名額，只是成績不盡人意…… Year -2 我常常追憶過去 依舊記得兩年前的 CSP 2023，早上入門組發(fā)揮失常，導(dǎo)致下午的提高組做題時壓力陡增， 閱讀全文

摘要： 考慮到對于 \(k\) 個鄉(xiāng)鎮(zhèn)明顯可以狀壓枚舉所有鄉(xiāng)鎮(zhèn)選擇的方案，然后暴力計算目前選擇的鄉(xiāng)鎮(zhèn)與 \(n\) 個城市的最小生成樹，此時邊數(shù)時 \(O(kn+m)\) 級別的，那么時間復(fù)雜度是 \(O(2^k(kn+m)log\ (kn+m))\) 的，這樣必然會超時。我們于是考慮減少邊的個數(shù)，我們不難 閱讀全文