1. 程式人生 > >2018.9.23 ACM訓練 CCPC秦皇島

2018.9.23 ACM訓練 CCPC秦皇島

題目

今天狀態很不好 只過了5題,最後三開三WA D題因為沒有去檔案,WA了還沒看出來

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

1. 一定要想清楚再寫 模擬題給zkx更靠譜,更重要的是透過模擬的表層,看到本質,轉換成好寫的模型。

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

思想:分裂不好維護,倒過來考慮合併

H: 除2以外質數都是奇數,所以可以奇偶分治。二分圖匹配即可 1的匹配最後考慮,然後1可以兩兩匹配。 最後答案要和可以選擇的點(有邊的點)取min