bzoj4753[JSOI2016]最佳團體
題意:01分數規划,但可選的數字之間存在森林形的依賴關系(可以認為0號點是個虛根,因為並不能選). 雖然有森林形的依賴關系，但還是可以套分數規划的思路,二分答案k,判斷是否存在一個比值大於k的方案 ...
原文：BZOJ 4754 [JSOI2016]獨特的樹葉 | 樹哈希判同構
題目鏈接 這道題是一道判斷無根樹同構的模板題，判斷同構主要的思路就是哈希。 一遇到哈希題，一百個人能有一百零一種哈希方式，這篇題解隨便選用了一種 類似楊弋 Hash在信息學競賽中的一類應用 中的這種，可能不是最簡潔好寫的，但是能用。 我的哈希規則：子樹 u 的哈希值由它的每一個子樹 v i 的哈希值得來，首先將所有 f v 排個序 防止順序不同造成影響 ，然后 f u size u sum i f ...
2018-06-11 10:04 0 1486 推薦指數：
相關推薦
BZOJ 4337: BJOI2015 樹的同構 樹hash
4337: BJOI2015 樹的同構 題目連接： http://www.lydsy.com/JudgeOnline/problem.php?id=4337 Description 樹是一種很常見的數據結構。 我們把N個點，N-1條邊的連通無向圖稱為樹。 若將某個點作為根 ...
[JSOI2008][BZOJ1012] 最大數（動態開點線段樹）
題目描述 現在請求你維護一個數列，要求提供以下兩種操作： 1、 查詢操作。 語法：Q L 功能：查詢當前數列中末尾L個數中的最大的數，並輸出這個數的值。 限制：L不超過當前數列的長度。 2 ...
樹的同構
7-1 樹的同構 (30 point(s)) 給定兩棵樹T1和T2。如果T1可以通過若干次左右孩子互換就變成T2，則我們稱兩棵樹是“同構”的。例如圖1給出的兩棵樹就是同構的，因為我們把其中一棵樹的結點A、B、G的左右孩子互換后，就得 ...
【BZOJ1568】[JSOI2008]Blue Mary開公司（李超線段樹）
【BZOJ1568】[JSOI2008]Blue Mary開公司（李超線段樹） 題面 BZOJ 洛谷 題解 是模板題啊。 ...
03-樹1 樹的同構
二叉樹及其遍歷 給定兩棵樹T1和T2。如果T1可以通過若干次左右孩子互換就變成T2，則我們稱兩棵樹是“同構”的。例如圖1給出的兩棵樹就是同構的，因為我們把其中一棵樹的結點A、B、G的左右孩子互換后，就得到另外一棵樹。而圖2就不是同構的。 圖1 圖 ...
BZOJ4732. [清華集訓2016]數據交互（樹鏈剖分＋線段樹＋multiset）
題目鏈接 https://www.lydsy.com/JudgeOnline/problem.php?id=4732 題解 首先，一個正確性比較顯然的結論是：對於一棵有根樹上的兩條鏈 \((x_ ...
【BZOJ5211】[ZJOI2018]線圖（樹哈希，動態規划）
【BZOJ5211】[ZJOI2018]線圖（樹哈希，動態規划） 題面 BZOJ 洛谷 題解 吉老師的題目是真的神仙啊。 去年去現場這題似乎騙了\(20\)分就滾粗了？ 首先\(k=2\)直接算\(k=1\)時的邊數就好了。\(k=3\)同理。 這里直接計算每個點的度數就可以做，然后就 ...