fire-wolf

摘要： 題目思路 SPFA 在最壞情況下的時間復雜度為 \(\mathcal O(nm)\)，因此我們需要更快的最短路算法。這里介紹 Dijkstra 算法。 Dijkstra 本質上是一種貪心。我們將所有結點分成兩種集合，分別是已經確定最短路的點集和沒有確定最短路的點集。 我們定義 \(d_i\) 為從點 閱讀全文

摘要： 題目思路 先思考最樸素的素數篩法。即對于每個數 \(n\)，檢查它是否能被任意小于 \(\sqrt{n}\) 的整數整除。如果不能，則 \(n\) 是素數。這種篩法顯然是低效的。 逆向思考，上述素數篩思路為驗證每個數是否為質數，那可不可以排除所有合數，這樣剩下的自然是質數了？這就是埃氏篩。 埃氏篩的 閱讀全文

摘要： 翠竹泣墨痕， 錦書畫不成。 情針意線繡不盡， 鴛鴦枕。 $\ \ \ \ \ \ \ \ $——《蜀繡》 初賽 Day 0 因為學校晚自習不讓請假的緣故只得回家狂做隔壁 NFLS 訓練的初賽模擬題。立了個不過初賽就 AFO 的 Flag。不過每次模擬倒是一直上不了九十。 雖然模擬賽最后還是沒有補完 閱讀全文

摘要： 落葉隨風將要去何方， 只留給天空美麗一場。 曾飛舞的聲音， 像天使的翅膀。 $\ \ \ \ \ \ \ \ \ \ $——《天使的翅膀》 \(\tt{Day}\) \(-1\) 像往常一樣去上學。雖然身在學校但感覺心還在比賽上。在一個上午課間準備去上廁所時遇見了信息老師，她祝我 \(\text{C 閱讀全文