題意： 給一個數組a,求區間內眾數的數字個數大於區間長度一半的區間個數。 如眾數是ai,ai個數>(r-l+1)/2符合題意。 思路： 因為我們每次只要看眾數，所以可以根據出現的每個數來 ...

題目鏈接 定義f[n]表示n是最大公約數情況下的計數，F[n]為n是公約數情況下的計數 （可以和 http://www.cnblogs.com/Just--Do--It/p/7197788.html hdu1695 進行類比） 顯然F[n]和f[n]是滿足下面這個關系的 所以，可以用 ...

補題 1013： md std確實是我這個做法 感覺有鬼了 dp 多加一個點進來 g 數組變小了 if(g[0]+t0>m)ok0=0; 改成 if(g[0]+t0>m)ok0= ...

把求逆序對的操作視為一個長度為p-1的數列進行置換 置換可以抽象為多個環和多個獨立點 由線代的一個常識：交換任意兩個位置逆序對的奇偶性發生變化，因此只需要討論置換中交換的次數即點數-圈數即可 p-1 - 圈數 圈可以畫成ax -> a^2x ->a^3x -> ...

題目鏈接 傳送門 題意 給你一個字符串，要你構造一個長為\(k\)的子串使得每個字母出現的次數在\([L_i,R_i](0\leq i\leq26)\)間且字典序最小。 思路 做這種題目就是 ...

FatMouse' Trade Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) ...

這道題一開始覺得是DP，感覺比較難優化就暫時沒想 然后附近有人搜索過了，想了一下搜索感覺可以A*，但是一開始估值函數太保守了，時間卡不過去。 賽后問了一下過的人，是將這條路徑之后的最大和平均加到已 ...

今年暑假不AC Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 27470 ...