BZOJ1021 [SHOI2008]Debt 循環的債務
貌似去年暑假就聽過這道題。。。那時候還YY了個什么平面三條軸，夾角Π/3之類的。。。 正解嘛。。。當然是DP 令f[i][j][k]表示到了第i種面值，第一個人還有j元錢，第二個人還有k元錢的最少 ...
原文：BZOJ1018 [SHOI2008]堵塞的交通traffic
本文版權歸ljh 和博客園共有，歡迎轉載，但須保留此聲明，並給出原文鏈接，謝謝合作。 本文作者：ljh 作者博客：http: www.cnblogs.com ljh jump 轉載請注明出處，侵權必究，保留最終解釋權 Description 有一天，由於某種穿越現象作用，你來到了傳說中的小人國。小人國的布局非常奇特，整個國家的交通系統可 以被看成是一個 行C列的矩形網格，網格上的每個點代表一個城 ...
2016-10-17 20:54 0 1468 推薦指數：
相關推薦
bzoj1023: [SHOI2008]cactus仙人掌圖
學習了一下圓方樹。 圓方樹是一種可以處理仙人掌的數據結構，具體見這里：http://immortalco.blog.uoj.ac/blog/1955 簡單來講它是這么做的：用tarjan找環，然后 ...
【BZOJ1021】[SHOI2008]循環的債務（動態規划）
【BZOJ1021】[SHOI2008]循環的債務（動態規划） 題面 BZOJ 洛谷 題解 感覺以前的題目都好小清新啊，我這種智商丟失的選手完全寫不動。 這題看着就像一個\(dp\)，並且我們發現每種幣值之間是獨立的，而且起始狀態和終止狀態同樣已知。 設\(f[i][j][k]\)表示只 ...
BZOJ:4869: [Shoi2017]相逢是問候
4869: [Shoi2017]相逢是問候 先說點正經的…… 顯然做了有限次（我只知道是有限次，而且不會大，別人說是log次？）修改以后會達到不動點，即以后怎么修改都不變了。 然后就隨便做了。（3個log不知道是不是暴力啊） 但是需要拓展歐拉定理： p與a不互質時，設 ...
bzoj4869 [Shoi2017]相逢是問候
傳送門：http://www.lydsy.com/JudgeOnline/problem.php?id=4869 【題解】 發現好像沒有辦法普通維護。 給小盆友們江數論的時候江過x^m mod ...
bzoj2830: [Shoi2012]隨機樹
題目鏈接 bzoj2830: [Shoi2012]隨機樹 題解 q1好做 設f[n]為擴展n次后的平均深度 那么\(f[n] = \frac{f[n - 1] * (n - 1) + f[n - 1] + 2}{n}\) 化簡之后也就是\(f[n] = f[n - 1] + \frac ...
●BZOJ 4596 [Shoi2016]黑暗前的幻想鄉
題鏈： http://www.lydsy.com/JudgeOnline/problem.php?id=4596 題解： 容斥，矩陣樹定理，矩陣行列式 先說說容斥：(一共有 N-1個公司) 令 ...
bzoj4417 [Shoi2013]超級跳馬
傳送門：http://www.lydsy.com/JudgeOnline/problem.php?id=4417 【題解】 令f[i,j]表示到第2i-1列第j行的方案數，g[i,j]表示到第2i ...