傳送門 抄題解 \(Task0\)，隨便做一下，設 \(cnt\) 為相同的邊的個數，輸出 \(y^{n-cnt}\) \(Task1\)，給定其中一棵樹 設初始答案為 \(y^n\)，首先可以發現，每有一條邊和給定的樹相同就會使得答案除去 \(y\) 那么可以利用矩陣樹定理，已經有的邊權值 ...

https://www.luogu.org/problemnew/show/P5283 https://loj.ac/problem/3048 小粽是一個喜歡吃粽子的好孩子。今天她在家里自己做起了粽子。 小粽面前有 n 種互不相同的粽子餡兒，小粽將它們擺放為了一排，並從左至右編號 ...

傳送門 搬題解QwQ 首先最大值一定為 \(1\)，直接掃一遍兩兩比較 \(O(2N)\) 求出最大值 設最大值位置為 \(a\)，對於任意兩個沒有確定的位置 \(x,y\) 詢問 \([a,x+y] ...

題目傳送門：LOJ #3045。 題意簡述 略。 題解 從高斯消元出發好像需要一些集合冪級數的知識，就不從這個角度思考了。 令 \(\displaystyle \dot p = \sum_{i = 1}^{n} p_i\)。 我們考慮一個操作序列 \(\{a_1, a_2 ...

\)，求方案數。 　　若 \(op=1\)，則給你一棵樹 \(T_1\)，求對於所有 \(n^{n-2}\ ...

Update:原來的洛谷U21715已成坑qwq 已經被某位管理員巨佬放進公共題庫啦！又可以多一個AC記錄啦！ 洛谷題目傳送門 其實也可以到這里交啦 思路分析 動態維護樹的重心 題目中說到國家的首都會選在某個使得其他城市到它距離之和最小的城市，那不就是樹的重心了嘛。樹的重心性質真的很 ...

題目傳送門：LOJ #3119。 題意簡述： 題目說的很清楚了。 題解： 記恰好有 \(i\) 個極大的數的方案數為 \(\mathrm{cnt}[i]\)，則答案為 \(\displaystyle\frac{\mathrm{cnt}[k]}{(nml)!}\)。 “恰好”這個詞 ...

WC2019 游記 蒟蒻第一年有幸參加CCF WC，記錄一下今年在WC的所見所聞吧 Day 1 下午 2019年1月24日，17:08，廣州市第二中學南門 拖着箱子坐了一個半小時的地鐵終於從火車站到了廣二累死老子了 好漂亮……簡直跟公園一樣 發出了這樣的感慨 不過nnez ...