考慮到每個公司一條邊，那就等價於沒有任何一家公司沒有邊。
然後就可以容斥+矩陣樹定理，沒了。
把一串連乘的數貢獻到最左邊的位置上，然後發現除了第乙個以外都有加減兩種情況剛好抵消，就只需要考慮第乙個數的貢獻了。
然後就沒了。
二分兩遍\(n\)，沒了。
線段樹。
爆推式子。
\[\begin
f(n,k)=&\sum_^k \\
=&\sum_^k \\
=&\sum_^ \sum_^ \\
=&\sum_^ f(n/p,(k-i)/p)
\end
\]顯然\((k-i)/p\)只有兩種取值，於是暴力做就完事了。
咕了。咕了。
咕了。貪心就沒了。
根據尤拉定理，乙個數變幾次就不變了。
於是暴力即可。
矩陣乘法。
發現\[=+
\]於是沒了。
考慮兩條路徑只有兩種可能：相交和不相交。廢話……
然後各種分類討論？？
不想寫了，太煩了……
考慮最少步數怎麼求。你發現從大到小貪心把要翻的翻掉即可。
你還發現對於某乙個點的翻轉，它不能被其他點給表示出來。
於是設\(dp_i\)表示當前最小步數是\(i\)，走到\(k\)的期望步數，線性消元。
首先不能讀錯題。代號為\(x\)的壽司的代價只和種類數有關，和吃的個數無關。
考慮限制是什麼：選了\(d_\)就必須要選\(d_,d_\)，並且選了\(d_\)就要付出\(c_i\)的代價，還要選第\(i\)種壽司付出\(m\times i^2\)的代價。
你發現這個可以最大權閉合子圖，沒了。
咕了。咕了。
隨便dp一下就沒了吧。
KMP做題記錄
題目太長不貼了 這道題很巧妙，給定乙個字串s，求最少在首尾新增幾個字元後，s變為乙個迴圈了n次的字串 n 1 假設我們有乙個迴圈串s abcabcabc 我們根據kmp求一次next陣列，就可以通過next strlen s 得到乙個迴圈節的位置從而求出迴圈節的長度，顯然，迴圈節能被s整除。如果s ...
8 25 9 25 做題記錄
2018.8.25 上午 1.ac 洛谷p1514引水入城 搜尋 貪心 2.ac 洛谷p3918 國家集訓隊 特技飛行 貪心 下午 3.ac 洛谷p1120 小木棍 資料加強版 搜尋 剪枝 4.ac 洛谷p1441 砝碼稱重 dfs列舉 01揹包 2018.8.26 上午 參加模擬賽 下午 1.ac...
8 25 9 25 做題記錄
2018.8.25 上午 1.ac 洛谷p1514引水入城 搜尋 貪心 2.ac 洛谷p3918 國家集訓隊 特技飛行 貪心 下午 3.ac 洛谷p1120 小木棍 資料加強版 搜尋 剪枝 4.ac 洛谷p1441 砝碼稱重 dfs列舉 01揹包 2018.8.26 上午 參加模擬賽 下午 1.ac...