2018 9 23 ACM訓練 CCPC秦皇島

2021-08-28 09:46:46 字數 420 閱讀 8914

題目

今天狀態很不好

只過了5題,最後三開三wa

d題因為沒有去檔案,wa了還沒看出來

zkx的g比較難寫

zqq的a沒有理清思路。本來可以簡單的推推公式直接計算代價,寫成了麻煩的大模擬。

1. 一定要想清楚再寫

模擬題給zkx更靠譜,更重要的是透過模擬的表層,看到本質,轉換成好寫的模型。

題解:d:

按度數排序刪點,check的時候按刪點倒序加入,用並查集維護聯通快大小和度數比較一下即可。

思想:**不好維護,倒過來考慮合併h:

除2以外質數都是奇數,所以可以奇偶分治。二分圖匹配即可

1的匹配最後考慮,然後1可以兩兩匹配。

最後答案要和可以選擇的點(有邊的點)取min

ACM訓練計畫

都快乙個學期了,都目前為止都沒有寫部落格的習慣,感覺之前學習的很多知識早就忘了,學習效率很低,所以今天特意抽出乙個下午的時間,來思考,並學習一下其他大神的學習和訓練計畫。先貼個圖 來自sduoj 這圖是對於一道題,你所需要做的事情。接下來是做題所遵循的規則 1 多看 書,少看 2 100行左右的 不...

ACM訓練方案

poj上的一些水題 可用來練手和增加自信 poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094 初期 一.基本演算法 1 列舉.poj1753,poj2965 2 貪心 poj1328,poj2109,poj2...

acm訓練推薦(1)

初期 一.基本演算法 1 列舉.poj1753,poj2965 2 貪心 poj1328,poj2109,poj2586 3 遞迴和分治法.4 遞推.5 構造法.poj3295 6 模擬法.poj1068,poj2632,poj1573,poj2993,poj2996 二.圖演算法 1 圖的深度優先...