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

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

1010. Jogging Jogging 題意 給定一個坐標\((x, y)\)，可以向八個方向(八連通)和停在原地(概率為\(\frac{1}{z+1}\))，z為可達點(包括本身)的 ...

好像這場完多校就結束了，然而好頹廢，題一場都沒補 比賽記錄 我做 A，第一問很好解決，枚舉 \(k\)，再定義只在字典序最小的方案處統計答案，枚舉方案中 \(k\) 出現的位置，再乘個組合系數就行。 這時候 bzy 說 D tle了，有高論，准備等等看 第二問，一開始進行了錯誤的轉化，看到 ...

2021“MINIEYE杯”中國大學生算法設計超級聯賽（9） Boring data structure problem 本題名字叫數據結構，但是其實並不需要很復雜的東西去維護，因為題目要求輸出隊 ...

題目鏈接 http://acm.hdu.edu.cn/showproblem.php?pid=6759 題目大意 有 N 個機器人賽跑 , 第 i 個機器人初始速度為0 , 加速度為ai , 位 ...

比賽的時候根據數據范圍馬上猜出了是通過輕重點分塊，但是在維護set的時候犯了一個nt錯誤 選擇了插入鄰邊的權值去判斷第一個未出現的答案，怎么想都覺得復雜度很高。 其實可以選擇先插入所有得可能答案， ...

2019杭電多校第一場 有點自閉，本來應該昨天寫的，拖到了今天 1001. Blank upsolved 題意是在\(n\)個位置上填數，只能填\(0,1,2,3\)這四種，然后有\(m\)個限制條件，限制的是區間不同數的個數，求填數方案數\(1<=n,m<=100\) 看着 ...