liangbowen

摘要： blog。雖然是垃圾做法，但是卡了還是半天卡過去了。感謝出題人放寬到 2s /kt！！ 最顯然的暴力是，考慮直接算每個 \(i,j,k\) 的貢獻。 \(p_{i}\le p_k\wedge p_j\le p_k\)：貢獻為 \(0\)。 \(p_{i}>p_k\wedge p_j\le p_k\) 閱讀全文

摘要： 毀滅吧毀滅吧毀滅吧毀滅吧毀滅吧毀滅吧毀滅吧毀滅吧毀滅吧毀滅吧毀滅吧毀滅吧毀滅吧毀滅吧毀滅吧毀滅吧毀滅吧毀滅吧毀滅吧毀滅吧毀滅吧毀滅吧毀滅吧毀滅吧毀滅吧毀滅吧毀滅吧毀滅吧毀滅吧毀滅吧毀滅吧 根本就不是題不會做，也不是啥狀態問題，就是模擬賽打太擺了，平時不積累經驗，場上也不會打逆風局。誒誒。 P1436 閱讀全文

摘要： 因為今天模擬賽掛完了，所以： 閱讀全文

摘要： 嘟嘟嘟，隨便記一下，可能是從各種地方糅合得到的 /kk 大致思想 Slope Trick 是維護凸函數的手段。顯然上凸下凸本質相同，所以下文統一維護下凸函數。 核心思路即，將凸函數拆成若干一次函數連接的形式，直接維護所有一次函數。考慮到下凸函數的性質是，斜率 \(k\) 單調遞減。在題目中，一般斜率 閱讀全文

摘要： https://codeforces.com/topic/135071 翻譯 + 一點點理解。 記答案序列為 \(ans\)。 運用貪心與 DP 的思想，我們能輕易地 \(O(n)\) 求出任意單點 \(ans_i\) 的值。 現在觀察 \(ans\) 序列的性質：它單調不增，且 \(0\le an 閱讀全文

摘要： xuanxuan001 大神的題解寫得不是很清晰，所以這里是一篇人話題解。 先手玩一下。隨便寫一個排列與一棵合法樹： 很容易猜到，樹是合法的，當且僅當：它的任意子樹對應排列的標號是連續的。證明比較顯然，必要性由題意易知，充分性只需要從下往上遞歸構造樹即可。\(\square\) 這個說法并不嚴謹，因 閱讀全文

摘要： 二分圖最大匹配必經點 下文只判定右部的必經點；顯然左部是同理的。 先按照 flow 求二分圖最大匹配建出網絡流：\((S,i\in L,1),(u\in L,v\in R,1),(v\in R,T,1)\)。 Theory：只需要從 \(T\) 出發，不斷走滿流邊（可能是反向邊滿流）。最后沒有被走到 閱讀全文

摘要： 慢慢更，想學的時候就學一點。給自己看的，隨便寫寫。 拉格朗日插值法 給定 \(n\) 個點值 \(f(x_i)=y_i\)，我們斷言，能夠唯一確定一個 \(n-1\) 項的多項式 \(f\)。 基本形式 對于任意 \(x_0\)， \[f(x_0)=\sum\limits_{i=1}^ny_i\pr 閱讀全文

摘要： 區間加；區間選出非空子序列，求所有選擇方案中子序列的方差之和，模 \(998244353\)。 \(1\le n\le5\times10^6\)，\(1\le m\le10^5\)。 Record here 根本不是 DS，為了不污染記錄就單獨發出來了。 首先考慮 \[V(a)=\dfrac 1n\ 閱讀全文

摘要： 復雜度懶得又 \(n\) 又 \(m\) 的了，所以統一寫 \(n\) 了。其實是不會（ 就隨便記點細節方面的內容，希望能幫助到一些人。 主要參考 oi-wiki，加入了很多隨機的細節記錄。 普通莫隊 維護區間 \([l,r]\to[ql,qr]\)，每次暴力移動指針，要求能夠快速處理指針 \(\p 閱讀全文