P2155 [SDOI2008]沙拉公主的困惑
題面 題目可簡化為求： \[\displaystyle\sum_{i=1}^{n!}{[gcd(i,m!)=1]}（1到n!中，所有與m!互質的數的個數） \] 如何求解： 首先假設有 ...
原文：BZOJ 2049: [Sdoi2008]Cave 洞穴勘測 （動態樹入門）
: Sdoi Cave 洞穴勘測 Time Limit: Sec Memory Limit: MB Submit: Solved: Submit Status Description 輝輝熱衷於洞穴勘測。某天，他按照地圖來到了一片被標記為JSZX的洞穴群地區。經過初步勘測，輝輝發現這片區域由n個洞穴 分別編號為 到n 以及若干通道組成，並且每條通道連接了恰好兩個洞穴。假如兩個洞穴可以通過一條或者 ...
2013-09-03 23:32 0 2740 推薦指數：
相關推薦
[JSOI2008][BZOJ1012] 最大數（動態開點線段樹）
題目描述 現在請求你維護一個數列，要求提供以下兩種操作： 1、 查詢操作。 語法：Q L 功能：查詢當前數列中末尾L個數中的最大的數，並輸出這個數的值。 限制：L不超過當前數列的長度。 2 ...
bzoj 2707: [SDOI2012]走迷宮
http://www.lydsy.com/JudgeOnline/problem.php?id=2707 dp[i] 表示從點i到終點的期望步數 dp[i]= Σ (dp[j]+1)/out ...
【BZOJ5210】最大連通子塊和 樹剖線段樹+動態DP
【BZOJ5210】最大連通子塊和 Description 給出一棵n個點、以1為根的有根樹，點有點權。要求支持如下兩種操作： M x y：將點x的點權改為y； Q x：求以x為根的子樹的最大連通子塊 ...
【BZOJ1568】[JSOI2008]Blue Mary開公司（李超線段樹）
【BZOJ1568】[JSOI2008]Blue Mary開公司（李超線段樹） 題面 BZOJ 洛谷 題解 是模板題啊。 ...
[BZOJ4913][SDOI2017]遺忘的集合
luogu bzoj sol 我們設\(a_i\in\{0,1\}\)表示\(i\)這個數有沒有出現在集合中。那么\(f\)對應的生成函數就是： \[F(x)=\prod_{i=1}^{n}(\frac{1}{1-x^i})^{a_i} \] 現在給出\(F(x)\)，要求 ...
bzoj2244[SDOI2011]攔截導彈
http://www.lydsy.com/JudgeOnline/problem.php?id=2244 第$i$個導彈看成一個三元組$(i,h_i,v_i)$ 其實就是最長上升子序列的問題。 ...
BZOJ2286 [Sdoi2011]消耗戰
Description 在一場戰爭中，戰場由n個島嶼和n-1個橋梁組成，保證 每兩個島嶼間有且僅有一條路徑可達。現在，我軍已經偵查到敵軍的總部在編號為1的島嶼，而且他們已經沒有足夠多的能 ...