題目
今天狀態很不好
只過了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 圖的深度優先...