洛谷 P5206: bzoj 5475: LOJ 2983: [WC2019] 數樹
一道技巧性非常強的計數題。 題目傳送門：洛谷P5206。 題意簡述： 給定 \(n, y\)。 一張圖有 \(|V| = n\) 個點。對於兩棵樹 \(T_1=G(V, E_1)\) 和 \(T_2=G(V, E_2)\)，定義這兩棵樹的權值 \(F(E_1, E_2)\) 為 \(y ...
原文：LOJ#2983. 「WC2019」數樹
傳送門 抄題解 Task ，隨便做一下，設 cnt 為相同的邊的個數，輸出 y n cnt Task ，給定其中一棵樹 設初始答案為 y n ，首先可以發現，每有一條邊和給定的樹相同就會使得答案除去 y 那么可以利用矩陣樹定理，已經有的邊權值為 y ，其它的連成完全圖，權值為 求解行列式之后乘上 y n 即可， O n 第一種正解 orz laofu 即可 不會 第二種正解 一個小trick 對於 ...
2019-02-01 22:43 2 515 推薦指數：
相關推薦
LOJ #2985. 「WC2019」I 君的商店
傳送門 搬題解QwQ 首先最大值一定為 \(1\)，直接掃一遍兩兩比較 \(O(2N)\) 求出最大值 設最大值位置為 \(a\)，對於任意兩個沒有確定的位置 \(x,y\) 詢問 \([a,x+y] ...
【WC2019】數樹 樹形DP 多項式exp
\)，求方案數。 若 \(op=1\)，則給你一棵樹 \(T_1\)，求對於所有 \(n^{n-2}\ ...
WC2019 游記
WC2019 游記 蒟蒻第一年有幸參加CCF WC，記錄一下今年在WC的所見所聞吧 Day 1 下午 2019年1月24日，17:08，廣州市第二中學南門 拖着箱子坐了一個半小時的地鐵終於從火車站到了廣二累死老子了 好漂亮……簡直跟公園一樣 發出了這樣的感慨 不過nnez ...
WC2019游記
day-4 WC居然還要把THUWC的被子搬到另一個寢室樓...早上就忙着跑來跑去，順便去報了個到。話說WC居然也有簽名板這種東西，猶豫了一下還是把我的名字簽上了。 為什么別人的寢室有原來住的女生留下的溫馨提示而我的沒有。 教練通過一些交易給我們在廣二騰了一個機房，下午就在機房里頹廢寫水題 ...
WC2019游記
在這里 ...
WC2019游記
備注：博主不會時空穿越，本博客也不是通過時空穿越寫成的，沒有給大家造成恐慌這是我唯一一次WC，所以好好記錄一下吧。 Day1 坐大巴車來到gzez，校園挺大的，一看宿舍，這次我們三個hf的OIer在一個寢室還不錯。中午吃個飯，飯還挺好的，至少能吃完並且能吃飽，碰到神仙hocriser並和他聊了 ...
WC2019 題目集
最近寫的一些 WC2019 上講的一些題。還是怕忘了，寫點東西記錄一下。 LOJ2983 「WC2019」數樹 題意 本題包含三個問題： 問題 0：已知兩棵 \(n\) 個節點的樹的形態（兩棵樹的節點標號均為 \(1\) 至 \(n\)），其中第一棵樹是紅樹，第二棵樹是藍樹。要給 ...