51Nod 1601 完全圖的最小生成樹計數
題目鏈接 分析： 這是一張完全圖，並且邊的權值是由點的權值$xor$得到的，所以我們考慮貪心的思想，考慮$kruskal$的過程選取最小的邊把兩個連通塊合並，所以我們可以模仿$kruskal$的過 ...
原文：【題解】彩色樹 51nod 1868 虛樹 樹上dp
Prelude 題目在這里： Solution 蒟蒻 stdcall的第一道虛樹題qaq。 首先很容易發現，這個排列是假的。 我們只需要求出每對點之間的顏色數量，然后求個和，然后再乘以 n 再乘以 就好啦 如何求出 每對點之間的顏色數量之和 呢 似乎點分可以做，並且fc確實寫出了點分的做法，但是有更簡 ma 單 nong 的虛樹做法。 我們對每種顏色分開考慮，對於每種顏色 c ，我們考慮有多少條路 ...
2017-12-02 10:03 4 618 推薦指數：
相關推薦
51nod 初學者題庫 1級題 python題解
學python嘻嘻，每題第一個是自己的代碼，后面的是看見有些好的代碼就順手保存一波了~侵刪 1916 購物 import math def isok(X: int,L: int, Z: ...
51Nod - 1021 石子歸並
51Nod - 1021 石子歸並 N堆石子擺成一條線。現要將石子有次序地合並成一堆。規定每次只能選相鄰的2堆石子合並成新的一堆，並將新的一堆石子數記為該次合並的代價。計算將N堆石子合並成一堆的最小代價 ...
[51nod1325]兩棵樹的問題
description 題面 solution 點分治+最小割。 點分必選的重心，再在樹上dfs判交，轉化為最大權閉合子圖。 可以做\(k\)棵樹的情況。 code Question 寫最小割的時候，如果使用 來強制重心必選 就會\(WA\)在最后一個數據點 如果不寫這句 ...
51nod 1072 威佐夫游戲
題意： 給定兩堆石子，a和b輪流操作，可以取某一堆任意個，也可以取兩堆相同個，取走最后一個的人贏，誰贏？ 知識點： 博弈論，威佐夫博弈 解法： 這是威佐夫博弈的模板題，根據“貝蒂定理”，第k ...
51nod 多重背包問題（動態規划）
多重背包問題 一個背包，承量有限為W，有n種物體，第i種物體，價值Vi，占用重量為 Wi，且有Ci件，選擇物品若干放入背包，使得總重量不超過背包的承重。總價值最大？ 輸入 ...
虛樹
感覺又開了一個天坑真是開心... 還是先貼神犇鏈接補充閱讀吧： http://lazycal.logdown.com/posts/202331-bzoj3572 http://www.cnblogs.com/wuyuhan/p/5521249.html 例題 bzoj3572 世界樹 ...
虛樹
虛樹 虛樹看起來很簡單的樣子。 事實上也的確很簡單。 我們先來知道一下虛樹是用來干什么的。 對於一個問題，我們知道他可以做樹型\(dp\) \(dp\)的類型大致是給你\(k\)個關鍵點，而\(dp\)的結果與這些關鍵點有關系 有\(m\)組詢問，需要你對於每組詢問進行回答。 並且有 ...