題意 題目鏈接 Sol 打出暴力不難發現時間復雜度的瓶頸在於求\(\sum_{i = 1}^n i^k\) 老祖宗告訴我們，這東西是個\(k\)次多項式，插一插就行了 上面的是\(O(Tk^ ...

環境里有 $n$ 個怪物，他們的生命值用一個正整數表示。現在，你可以使用兩種魔法，對怪物進行攻擊。當怪物的生命值小於等於 $0$ 時，他便被消滅了。 魔法箭，對摸個生物造成 $k$ 點傷害，對一個生物最多使用一次，但沒有使用次數限制。 褻瀆，對所有生物造成一點傷害，如果殺死 ...

問題描述 W 國的交通呈一棵樹的形狀。W 國一共有n - 1個城市和n個鄉村，其中城市從1到n - 1 編號，鄉村從1到n編號，且1號城市是首都。道路都是單向的，本題中我們只考慮從鄉村通往首都的道路 ...

題目 題目鏈接：https://www.luogu.com.cn/problem/P5300 Freda 學習了位運算和矩陣以后，決定對這種簡潔而優美的運算，以及蘊含深邃空間的結構進行更加深入的研究。 對於一個由非負整數構成的矩陣，她定義矩陣的 \(\texttt{AND}\) 值為矩陣中所 ...

傳送門 我有種自己根本沒學過SAM的感覺……最后還是抄了老半天的題解…… 首先，對$S$和每一次的$T$都建一個SAM 先考慮一下$l=1,r=\left| S \right|$的情況 ...

洛谷-P2433 【深基1-2】小學數學 N 合一 原題鏈接：https://www.luogu.com.cn/problem/P2433 題目描述 輸入格式 輸出格式 輸入輸出樣例 說明/提示 C++代碼 題目描述 問題 1 請輸出 I ...

題意 直接看題目吧，不好描述 Sol 考慮暴力做法 首先預處理出從$1$到每個節點的最短路， 對於每次詢問，暴力的從這個點BFS，從能走到的點里面取$min$ 考慮如何優化，這里要用到Kr ...

問題描述 小凱手中有兩種面值的金幣，兩種面值均為正整數且彼此互素。每種金幣小凱都有無數個。在不找零的情況下，僅憑這兩種金幣，有些物品他是無法准確支付的。現在小凱想知道在無法准確支付的物品中，最貴的價 ...