原创 Targan
Targan算法 一、關於Targan 求解有向圖（有關有向圖的知識請看這裏）強連通分量的線性時間的算法 二、關於強連通 如果兩個頂點可以相互通達，則稱兩個頂點強連通(strongly connected)。如果有向圖G的每兩個頂點都強連
2018-09-04 11:41:31
原创 HDU-5919 Sequence II
HDU-2899 Strange fuction 題目傳送門 求fx=6x7+8x6+7x3+5x2−yx(0<=x<=100) 的最小值。 題目很簡單，三分就好了，但三分很坑啊。 注意 1.三等分點公式 mid1=2head+t
2018-09-04 11:41:30
1
原创 上下界網絡流
最近幾天學習了上下界網絡流，感覺不太懂，但至少學會了如何建圖。 總的來說，分爲以下三個問題 無源匯最大流 有源匯最大流 有源匯最小流 一、無源匯最大流 大致的做法是這樣的： 首先構成一個附加網絡：將圖的下界分離到一個附加源和匯中，
2018-09-04 11:41:27
原创 BZOJ 3675: [Apio2014]序列分割
題意 小H最近迷上了一個分隔序列的遊戲。在這個遊戲裏，小H需要將一個長度爲n的非負整數序列分割成k+1個非空的子序列。爲了得到k+1個子序列，小H需要重複k次以下的步驟： 1.小H首先選擇一個長度超過1的序列（一開始小H只有一個長度爲n
2018-09-04 11:41:24
原创 2016-11-15 考試總結
又是一天的考試，又是一天的爆0。 Day 2 T1 Calc 一道數學競賽題，非常的神奇。主要是要把題目所求轉化爲組合計數。 原題的公式是 ∑nk1=0∑nk2=0⋅⋅⋅⋅⋅∑nkm=0∏m−1j=1(kj+1kj) 可以得到公式
2018-09-04 11:41:23
原创 CCF全國信息學奧林匹克聯賽（NOIP2016）複賽模擬提高組 day2 解題報告
從昨天開始就進入了一天一考的可怕時間。 還有17天就考試了啊。 CCF全國信息學奧林匹克聯賽 （NOIP2016） 複賽模擬提高組 day2 解題報告 1. Sequence Limits Time: 1000ms per tes
2018-09-04 11:41:23