發(fā)簡信
IP屬地：臺灣
-
快速傅里葉變換(Fast Fourier Transform,FFT)前言 關于為什么又開始在這個博客上寫算法 FFT是我高中學競賽階段接觸到的最后一個算法，也是我高中一直沒有學會的算法之一，在高中畢業(yè)的時候認為自...
-
題解 [USACO11NOV]牛的障礙Cow Steeplechase題目描述 Farmer John has a brilliant idea for the next great spectator sport...
-
網(wǎng)絡流之最大流（Edmonds Karp算法）題目描述 如題，給出一個網(wǎng)絡圖，以及其源點和匯點，求出其網(wǎng)絡最大流。 輸入輸出格式 輸入格式第一行包含四個正整數(shù)N、M、S、T，分別表示點的個數(shù)...
-
線段樹模板（區(qū)間加、區(qū)間乘）題目描述 如題，已知一個數(shù)列，你需要進行下面兩種操作：1.將某區(qū)間每一個數(shù)加上x2.將某區(qū)間每一個數(shù)乘上x3.求出某區(qū)間每一個數(shù)的和 輸入輸出格...
-
題解 [HNOI2001]產(chǎn)品加工題目描述 某加工廠有A、B兩臺機器，來加工的產(chǎn)品可以由其中任何一臺機器完成，或者兩臺機器共同完成。由于受到機器性能和產(chǎn)品特性的限制，不同的機器加...
-
題解 [SCOI2005]最大子矩陣題目描述 這里有一個n*m的矩陣，請你選出其中k個子矩陣，使得這個k個子矩陣分值之和最大。注意：選出的k個子矩陣不能相互重疊。 輸入輸出格式 輸...
-
題解 [USACO12MAR]Cows in a Skyscraper題目描述 A little known fact about Bessie and friends is that they love stai...
-
題解 [SDOI2010]地精部落題目描述 傳說很久以前，大地上居住著一種神秘的生物：地精。地精喜歡住在連綿不絕的山脈中。具體地說，一座長度為N的山脈H可分為從左到右的N段，每段...
-
題解 [AHOI2009]中國象棋題目描述 這次小可可想解決的難題和中國象棋有關，在一個N行M列的棋盤上，讓你放若干個炮（可以是0個），使得沒有一個炮可以攻擊到另一個炮，請問有多...