2019.11.13 基礎最短路練習題

題目背景 \(YSGH\)牛逼 題目描述 給定\(n\)個點\(m\)條邊的無向簡單聯通圖\(G\)，邊有邊權。保證沒有重邊和自環。 定義一條簡單路徑的權值為路徑上所有邊邊權的異或和。 保證 ...

BZOJ 5093[Lydsy1711月賽]圖的價值 線性做法

博主曾更過一篇復雜度為$O( k· \log k)$的多項式做法在這里 驚聞本題有$ O(k)$的神仙做法，說起神仙我就想起了於是就去學習了一波 冪與第二類斯特林數 推導看這里 $$ x^ ...