看到這個資料範圍多半是高斯消元。
所以問題是如何處理出每局的勝率。
容易發現平局是沒有意義的，要求的是最大的勝/負，這是乙個分數問題，無法進行簡單加和。
所以正確的做法是01分數規劃。
通過二分答案，將分母部分直接作減法。
於是只要維護最大的分子-$k*$分母就可以了。
本題的第二部分存在乙個直接計算的式子，但是我並不能看懂
粘個需要fq的鏈結。
啥都沒看懂，我人沒了。
考慮變元矩陣樹定理。
使紅、綠、藍的邊權分別為1,$x$,$y$。
這個矩陣去掉一行一列得到的行列式的$x^ay^b$項係數即$a$條綠邊，$b$條藍邊的生成樹個數。
容易發現最終得到的行列式一定是乙個二維的多項式，其中每一維的指數級都不超過$n$。
所以代入$n^2$個數對$(x,y)$，即可通過二維插值（與拉格朗日插值類似的構造方法）求出每一項的係數。
數學專題訓練4
這次是矩陣與行列式 題目一 bzoj1013 我看到這題時反正沒什麼感覺。其實對於球來說。其上每乙個點到球心的距離都是相等的。於是就可以根據這個來列方程 設球心為 x1,x2,對於點 a1,a2,b1,b2,有 ai xi 2 bi xi 2 看起來很麻煩。因為方程有二次項 但其實這個式子是可以開啟...
數學專題測試3 題解
大概的意思是說，由低到高考慮不同的二進位制位。形成乙個最小生成樹，那麼最高二進位制位不同的情況一定只出現一次。所以除掉最高位之後的情況形成兩個集合，遞迴下去 dp 就好了。乙個技巧是，將每個方案的最小值的總和，即 sum limits min i 轉化為 sum limits f min i 然而還...
數學相關專題1
本來準備來數學題專題訓練的，不過這次的題目都沒太大思維量，沒起到很好的效果。在rqnoj的數論 數值 標籤裡看的題。基本成了高精度專題練習了。題目一 wikioi1252 fib詞鏈 這個嘛。假設g n 為fib n 包含的原單詞數。其實g n 就等於g n 1 g n 2 拼接後增加的部分。然後就...