題目傳送門
分析：這牛頓迭代真離譜
首先求烷基的話我們至少可以先找到根的位置
然後找乙個生成函式\(f\)表達它
相當於每個點除了父親還可以連出三個兒子
於是\(f_n=\sum_f_f_f_\)
空樹時\(f_0=1\)
這個是沒有考慮同構，同構時結合polya定理，置換大小為6
手玩一下：
\(f(x)=x\frac\)
怎麼求啊。。。牛頓迭代走起來
求\(f_0(x)\)時，我們能夠知道\(f_0(x^2),f_0(x^3)\)
套用式子\(f(x)=f_0(x)-\frac\)
化簡：\[f(x)=f_0(x)-\frac
\]ntt大禮包。。。
烷基計數 烷烴計數 n 2演算法
烷基計數問題 求每個節點的兒子不超過三個，且大小為 n 的有根樹的數量。1 leq n leq 2000 設 f i j 為總共 i 個節點，根節點度數為 j 的方案數。考慮從 1到n 1 列舉乙個當前最大的子樹大小 sz 和選的個數 k 把他接在原來的部分方案上。於是就有 f i j f i sz...
題解 烷基計數 加強版 加強版
題目傳送門 問樹大小為 n 每個節點的兒子個數 le 3 的本質不同樹的個數。不考慮兒子之間的順序。n le10 5 因為這個題跟多項式關係比較大，所以就沒有放到 polya 定理學習筆記裡面。我們可以看出，假設我們設 f x 表示答案的普通型生成函式，那麼，我們就有 f x x frac 1 個人...
LOJ 10070 最小生成樹計數
一道mst 最開始是毫無頭緒，於是就點開了 題解 大部分題解都是矩陣樹 然而第一篇題解告訴了我們暴搜也能過 思路大概是說，對於乙個圖 g 它的所有最小生成樹的相同權值的邊的數量是相等的。這裡批評自己一下 雖然ac了但是最終沒有證明這個思路的正確性 不過花了一些時間來嘗試 最後沒能成功舉出反例，於是就...