周出題解

「NOIP2018模擬9.17」線段樹 - 思路題
「BZOJ2190」[SDOI2008] 儀仗隊 - 歐拉函數
「NOIP2018模擬9.18」最近公共祖先 - 結論題
「POJ3254」[USACO06NOV] 玉米田Corn Fields - 狀壓dp
「BZOJ1087」[SCOI2005] 互不侵犯King - 狀壓dp

本周內容

這周重點放在了推導結論的題上面
一共做了有10來道吧
一道大概做一個半小時（笨哭了
大概總結出結論題的幾大規律

題的樣式：

一般只要是輸入不多，輸出只有那麽一個數的，基本都是結論題
而且這些題大多數據範圍都很大
像什麽小凱的疑惑阿，以及上面舉出的幾道例題

題的做法：

• 打表：這是一個非常好用的做法，我在不會其他套路的時候做結論題都是靠打表做的，而且我分析數據的能力出奇的強（自賣自誇？)，當年我考場上寫小凱的疑惑的時候就是半分鐘幾乎一眼看出答案
• 打表：這是一個非常好用的做法，我在不會其他套路的時候做結論題都是靠打表做的，而且我分析數據的能力出奇的強（自賣自誇？)，當年我考場上寫小凱的疑惑的時候就是半分鐘幾乎一眼看出答案
• 打表：這是一個非常好用的做法，我在不會其他套路的時候做結論題都是靠打表做的，而且我分析數據的能力出奇的強（自賣自誇？)，當年我考場上寫小凱的疑惑的時候就是半分鐘幾乎一眼看出答案
• 放棄然後優化暴力水分

tips：

其實這種東西就是考驗打表的能力，記得很久之前考過一道求最小生成樹異或和的題，當時我們學校全場只有我一人做出來了，就是因為其他人的打表打的方向不對，打的數據不利於分析，做這種題一定要計算好貢獻，想好往哪個方向打表找規律，定會事半功倍

下周預告

想看蒟蒻 \(Horrigue\) 與圖論的愛恨情仇嗎，敬請收看下期周報。

【蒟蒻周報】思維與結論的碰撞 9.17-9.23