第十一屆山東省大學生程序設計競賽(正式賽）
B.Build Roads 題意： 無向圖，修公路，第i個城市的值是a[i]，第j個城市的值是a[j]，在他們之間修公路花費gcd(a[i] , a[j])，求修公路連接所有n個城市的最小花費 ...
原文：2021 ICPC 江西省大學生程序設計競賽（正式賽）
A.Mio visits ACGN Exhibition 思路： 首先考慮最暴力的dp，一共是思維數組f i j k l ，表示走到 i,j 時，剛好經過k個 和l個 的路線數，但想都不用想肯定會爆，所以要優化，然后考慮到由於一共經歷了i j 個格子，所以有k個 的話， 的個數就是i j k，此時可以去掉一維，但是此時還是會爆，所以我們通過背包問題的優化思想又可以去掉一維i。 之后狀態方程就可以分 ...
2021-11-12 14:30 0 143 推薦指數：
相關推薦
2021 年第十三屆四川省 ACM-ICPC 大學生程序設計競賽
內賽下午打的，總的來說還是沒狀態，全靠隊友了，自己題也看不懂，k題還沒做完，隊友就ac了兩道題，雀氏是 ...
2021 年第十三屆四川省 ACM-ICPC 大學生程序設計競賽
傳送門 A.Chuanpai B.Hotpot D.Rock Paper Scissors H Nihongo wa Muzukashii D K K-skip Permut ...
第 46 屆 ICPC 國際大學生程序設計競賽亞洲區域賽（沈陽）
線上正賽銅尾，有驚無險拿到銅牌，還行，符合預期。 傳送門 E. Edward Gaming, the Champion 題意：從一長串字符串中找出有多少子串是"edgnb"。 題解：簽到題，kmp暴力匹配隨便過，有手就行。 edg確實nb F. Encoded ...
第 45 屆國際大學生程序設計競賽（ICPC）亞洲區域賽（昆明）
A-AC 時間限制：C/C++ 1秒，其他語言2秒 空間限制：C/C++ 262144K，其他語言524288K Special Judge, 64bit IO Format: %lld ...
第 45 屆國際大學生程序設計競賽（ICPC）亞洲區域賽（濟南）
A Matrix Equation +++ B Number Game ？？？ C Stone Game --- D Fight against involution --- E Tree T ...
第 45 屆國際大學生程序設計競賽（ICPC）亞洲區域賽（昆明）
第 45 屆國際大學生程序設計競賽（ICPC）亞洲區域賽（昆明） BEF 沒補, 出題人定義的是hard, 是給金牌S+隊伍寫的, 菜雞根本寫不到, 寫到了考場也出不了, 就放棄了 A - AC 和數據備份一樣, 反悔貪心模型, 用堆來維護 將 \((i, i + 1)\) 變成 ...
第 45 屆國際大學生程序設計競賽（ICPC）亞洲區域賽（濟南）
Xor Transformation 思路： 兩種方法，首先是最重要的一個式子：X^K=Y -> K=X^Y，所以先求出這個k，然后普通方法就是二進制枚舉k，把最高位的1當做一個數，然后之后 ...