題目：C. Necklace 題意： https://codeforces.com/gym/103415/problem/C ​ 長度為 n 的項鏈上有 m 個珠子，每個珠子分一段，問最長段長度的最小值 思路：二分+貪心 ​ 每次check貪心地從第一個位置開始，所以一開始偏移量最大 ...

xcpc生涯第一塊金。 \[\rm Day \ 0 \] 上周桂林打自閉了，於是決定在賽前vp一場找找感覺。 選了一套open cup，中間有個j8計數題需要矩乘，推了推告訴lzc需要手推一個\(9\times9\)的轉移矩陣，lzc問我為啥是\(9\times 9\)，我告訴 ...

CDN流量調度問題 題看了沒多久就看出來是\(DP\)的題，然后就設了狀態\(f[i][j]\)表示到前\(i\)個點時已經用了\(j\)個節點的最小總代價,結果發現轉移時\(O(nm^2)\)，但這樣只會T掉的，於是就順利應當的進入了DP優化的思維，奈何無論用上什么伎倆都好像有點不太奏效，以下 ...

2021CCPC - 桂林 大晚上看完EDG比賽就立馬睡了，醒來狀態還行，煎餅果子也不錯，豆奶很好喝。（） A - A Hero Named Magnus 明天是周一，你很難受 因為熬夜看比賽 中國隊輸了 你還得上班 而猛獁他很開心 因為猛獁他不上ban ...

只做了幾個題。 B. A Plus B Problem： 一開始做的時候思路有點亂，后面理清楚了，就是說不用10進制來維護，用沒有進位之后的數來維護，這樣每次操作之后就是加1減1的操作了。 View Code E：Buy and Delete 這題相對 ...

A 簽到 F 找規律，發現(n+2)^2-n^2=4n+4=4(n+1)，於是4個湊一組，按余數進行討論即可，code略 G 口胡的思路懶得寫。 發現g(x)的取值只有54種（6位數*9= ...

題目pdf下載 提取碼: abcd 一共A了5題，j題簽到題沒出來，如果罰時少一點並且把J也寫了的話，也許就金了 A. A+B Problem 題意： 思路：模擬 時間復雜度：O n C. Calculate 題意： 思路：數論分塊 一維數論整除分塊 第4個式子 ...

自己還是太菜了，五個小時一個題也沒磕出來，還是隊友牛逼！... Primality Test 先看這個題，可能一上去就被\(\frac{f(x)+f(f(x))}{2}\)向下取整嚇住了，但仔細想想，\(f(x)\)與\(f(f(x))\)不是相鄰的質數嗎？那么除2，向下取整，落點一定 ...