2019 ICPC 上海區域賽總結
2019上海區域賽現場賽總結 補題情況（以下通過率為牛客提交）： 題號 標題 已通過代碼 通過率 我的狀態 A Mr. Panda and Dominoes 點擊查看 5/29 ...
原文：ICPC2019上海區域賽 部分題解(正在更新)
K. Color Graph 題意: 給定一個簡單圖，點個數 lt ，刪去部分邊后，使得該圖中無邊數為奇數得環，問剩下的邊數最大為多少 思路: 如果一個圖中無奇數邊的環，那么這個圖一定是個二分圖。只要枚舉二分圖的左部，統計所有從左部到右部的邊個數，答案就是枚舉出的所有邊數的最大值。 因為最優解一定也是一個二分圖，所以一定會被枚舉到 D. Spanning Tree Removal 題意: 給定一個 ...
2019-11-25 22:27 4 841 推薦指數：
相關推薦
ICPC2019 亞洲區域賽 南京站
蒟蒻終於打完了人生的第一場ICPC了。 終榜去星后rank36，AG，和AU差幾十罰時了。 雖有遺憾但總體也是正常發揮了。 不願再去對比賽做什么回顧，甚至很不願去想。很多題已經在能力之外，即便是平常熟練的東西碼量也些大就跪了吧。 希望能不忘初心 希望能向第一次走進這個世界那樣走下去 希望能 ...
ICPC2019上海站游記
銀牌第4，差4名拿金 金牌就保研國獎，銀牌就什么都沒有 最痛苦的是功敗垂成 也許簽到罰時太多罷，也許構造做得太晚罷，也許J題沒有做出來罷 翻來覆去，似乎也想不到得金的理由 福兮禍所倚 年輕 ...
2021 ICPC區域賽（上海）
比賽鏈接： https://ac.nowcoder.com/acm/contest/24872 I： 有 \(n\) 件物品，第 \(i\) 件物品的體積是 \(t_i\)，價值是 \(v_i\ ...
2021 上海 ICPC 區域賽
rank鏈接 簽到題：EDGI 銅題：H 銀題：JKM 金牌：B D Strange Fractions 設 \(x = {a \over b}\)，那么有 \({p\over q} = ...
ICPC2019南京網絡賽
ICPC2019南京網絡賽 B.super_log Problem 求a^a^a...總共b個a，結果%m Solution 歐拉降冪 Code F.Greedy Sequence Problem 每次求區間小於i的最大值。 Solution 每次添加小於i的數，線段樹 ...
2018-2019 ACM-ICPC 徐州區域賽 部分題解
題目鏈接：2018-2019 ACM-ICPC, Asia Xuzhou Regional Contest A. Rikka with Minimum Spanning Trees 題意： 給出一個隨機算法生成邊的信息，然后求最小生成樹的個數以及其權值的乘積。 題解： 這個隨機算法 ...
2019 ICPC 上海 網絡賽
摸了一整場的魚，簽了個到，做了個FFT還忘記初始化賽后才發現 B.00:16:52 solved by hl 很顯然前綴和搞搞就行了，但是卡O(N),要O(M) ...