LOJ#2983. 「WC2019」數樹
傳送門 抄題解 \(Task0\)，隨便做一下，設 \(cnt\) 為相同的邊的個數，輸出 \(y^{n-cnt}\) \(Task1\)，給定其中一棵樹 設初始答案為 \(y^n\)，首先可以發現，每有一條邊和給定的樹相同就會使得答案除去 \(y\) 那么可以利用矩陣樹定理，已經有的邊權值 ...
原文：【WC2019】數樹 樹形DP 多項式exp
題目大意 有兩棵 n 個點的樹 T 和 T 。 你要給每個點一個權值嗎，要求每個點的權值為 ,y 內的整數。 對於一條同時出現在兩棵樹上的邊，這條邊的兩個端點的值相同。 若 op ，則給你兩棵樹 T ,T ，求方案數。 若 op ，則給你一棵樹 T ，求對於所有 n n 種 T ，方案數之和。 若 op ，則求對於所有的 T ,T ，求方案數之和。 n leq 題解 新建一個圖 G ，把兩棵樹的公 ...
2019-02-03 22:11 1 893 推薦指數：
相關推薦
多項式exp
調了很久，一直蜜汁錯誤，然而結果是b數組沒有及時清零…… 前置技能：多項式求逆。 簡單講一下牛頓迭代（推導詳見picks博客，前置技能是泰勒公式）： 求多項式F(x)，使得G(F(x))≡0 (mod x^n)。方法倍增。 設已知多項式F_t滿足G(F_t(x))≡0 (mod x(2t ...
洛谷 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 ...
多項式問題之五——多項式exp
問題：已知一個多項式$F(x)$次數為$n-1$，求一個多項式$G(x)$滿足$G(x)\equiv e^{F(x)}$($mod$ $x^{n}$) 保證$F(x)$常數項為$0$ 好像有點困難... 首先有一個基礎知識： 我們可以用牛頓迭代求出一個多項式的多項式零點 也即已知一個 ...
WC2019 游記
WC2019 游記 蒟蒻第一年有幸參加CCF WC，記錄一下今年在WC的所見所聞吧 Day 1 下午 2019年1月24日，17:08，廣州市第二中學南門 拖着箱子坐了一個半小時的地鐵終於從火車站到了廣二累死老子了 好漂亮……簡直跟公園一樣 發出了這樣的感慨 不過nnez ...
WC2019游記
備注：博主不會時空穿越，本博客也不是通過時空穿越寫成的，沒有給大家造成恐慌這是我唯一一次WC，所以好好記錄一下吧。 Day1 坐大巴車來到gzez，校園挺大的，一看宿舍，這次我們三個hf的OIer在一個寢室還不錯。中午吃個飯，飯還挺好的，至少能吃完並且能吃飽，碰到神仙hocriser並和他聊了 ...
WC2019游記
。 晚上是開幕式，氣氛還是挺不錯的，主持人和節目也都可以。不過王宏教授表示這次WC三道題有一道傳統、一 ...
WC2019游記
在這里 ...