原创 C++強連通分量與SPFA綜合題目—————搶掠計劃

題目描述: Siruseri 城中的道路都是單向的。不同的道路由路口連接。按照法律的規定, 在每個路口都設立了一個 Siruseri 銀行的 ATM 取款機。令人奇怪的是,Siruseri 的酒吧也都設在路口,雖然並不是每個路口都設有酒吧

原创 基礎數論—————論拉格朗日插值法

前言: 此博客將沒有任何的代碼,純數學,若已經明白拉格朗日插值法的就可以離開了(但是閱讀量增加了,O(∩_∩)O~)。 好了,現在我們迴歸正題,什麼是拉格朗日插值法。 簡介: 拉格朗日插值法,顧名思義,就是拉格朗日的插值法,是在數值分析中

原创 C++數論容斥原理—————無關的元素

題目描述; 對於給定的n個數a1,a2,...,an,依次求出相鄰兩數之和,將得到一個新數列。重複上述操作,最後結果將變成一個數。問這個數除以m的餘數與哪些數無關? 例如n=3,m=2時,第一次求和得到a1+a2,a2+a3,再次求和得到

原创 C++樹形DP基礎—————戰略遊戲

目錄: 題目描述 輸入 輸出 輸入樣例 輸出樣例 提示 思路分析 代碼實現 題目描述: Bob喜歡玩電腦遊戲,特別是戰略遊戲。但是他經常無法找到快速玩過遊戲的辦法。現在他有個問題。 他要建立一個古城堡,城堡中的路形成一棵樹。他要在這棵樹的

原创 C++樹形DP基礎例題—————沒有上司的晚會

題目描述: Background The president of the Ural State University is going to make an 80'th Anniversary party. The university

原创 C++樹形DP基礎例題————— 樹的最大獨立集

題目描述: 對於一棵有N個結點的無根樹,選出儘量多的結點,使得任何兩個結點均不相鄰(稱爲最大獨立集)。 題目輸入:  第1行:1個整數N(1 <= N <= 6000),表示樹的結點個數,樹中結點的編號從1..N 接下來N-1行,每行2個

原创 C++基礎數論—————容斥原理

前言:      溫馨提示,此篇博客將涉及排列組合(鏈接)。 概念:       在計數時,必須注意沒有重複,沒有遺漏。爲了使重疊部分不被重複計算,人們研究出一種新的計數方法,這種方法的基本思想是:先不考慮重疊的情況,把包含於某內容中的所

原创 C++RMQ算法—————Find the hotel

題目描述:   Summer again! Flynn is ready for another tour around. Since the tour would take three or more days, it is impor

原创 C++關於質數的判定與篩法

前言:      質數,是相伴了我們許久的老朋友,從小學到中學無處不在。      質數,就是一個數的因子只有它自己或本身的數叫做質數。      現在我們主要來討論它的一些祕密。 質數的判定:      首先是素數的判定定理:    

原创 C++Legendre定理及其例題講解—————方程

前言: Legendre定理是一個你無法想象到的定理,而它的用處也是十分的大,現在親聽我慢慢講解。 Legendre定理: 設n爲一個正整數,那麼在的標準素因子分解式中,素數p的最高次項爲,則                      

原创 C++樹形DP—————[USACO08 JAN金組]電話網絡

題目描述: Farmer John決定爲他的所有奶牛都配備手機,以此鼓勵她們互相交流。 不過,爲此FJ必須在奶牛們居住的N(1 <= N <= 10,000)塊草地中選一些建上 無線電通訊塔,來保證任意兩塊草地間都存在手機信號。所有的N塊

原创 C++樹狀數組模板題 敵兵佈陣解題報告

題目描述:    C國的死對頭A國這段時間正在進行軍事演習,所以C國間諜頭子Derek和他手下Tidy又開始忙乎了。A國在海岸線沿直線佈置了N個工兵營地,Derek和Tidy的任務就是要監視這些工兵營地的活動情況。由於採取了某種先進的監測

原创 C++動態規劃及單調隊列的優化—————擁擠的奶牛(擠奶牛Crowded Cows)和彈簧高蹺(POGO的牛Pogo-Cow)

題目描述: FJ的n頭奶牛(1<=n<=50000)在被放養在一維的牧場。第i頭奶牛站在位置x(i),並且x(i)處有一個高度值h(i)(1<=x(i),h(i)<=1000000000)。 一頭奶牛感覺到擁擠當且僅當它的左右兩端都有一頭

原创 C++無向圖連通性問題[Tarjan求割邊]—————Bridges

題目描述: 在赤壁之戰中,曹操被諸葛亮和周瑜擊敗。但他不會放棄。曹操的軍隊仍然不善於水戰,所以他提出了另一個想法。他在長江建造了許多島嶼,在這些島嶼的基礎上,曹操的軍隊很容易攻擊周瑜的部隊。曹操還建造了連接島嶼的橋樑。如果所有島嶼都通過

原创 C++圖論SPFA算法例題———————最優貿易

  題目描述: C 國有 n個大城市和m 條道路,每條道路連接這n 個城市中的某兩個城市。任意兩個城市之間最多隻有一條道路直接相連。這m 條道路中有一部分爲單向通行的道路,一部分爲雙向通行的道路,雙向通行的道路在統計條數時也計爲1 條。C