該文被密碼保護。 閱讀全文
posted @ 2025-07-12 22:58
CatFromMars
閱讀(1)
評論(0)
推薦(0)
摘要：
想要把自己的技能樹完全整理出來是受到了 Alex_Wei 大神，cmd 大神，Mirasycle 大神的啟發。他們都是我的偶像！ （此處配上一只可愛的小章魚） DS DS（1）：簡單討論了我目前擁有的 DS 技能包，并且每個東西大概在維護怎樣的信息時會用上。 DS（2）：一些涉及到信息維護的技巧。 閱讀全文
posted @ 2025-06-27 23:05
CatFromMars
閱讀(31)
評論(1)
推薦(0)
摘要：
鎮樓圖 包隊定理（合集） 宇宙級別安全申明 本文均為包隊原話，或者由包隊的言行演繹推理與歸納而來。 本文沒有獲得了包隊的版權授權，但是我自己認為并不算侵權（撇嘴。 包隊時間復雜度定理 本地定理：本地時間能過就算過 對數定理：用帶有兩只 \(\log\) 的復雜度不算過題 亂搞定理：亂搞得分不算分 黑 閱讀全文
posted @ 2025-06-19 11:09
CatFromMars
閱讀(57)
評論(1)
推薦(1)
摘要：
也許曾經是個 OIer 非常菜，非常樂子。 密碼未知 閱讀全文
posted @ 2020-07-07 10:37
CatFromMars
閱讀(301)
評論(5)
推薦(0)
摘要：
ARC187 直接做沒有思路？考慮換一個角度！不要被已經的思路局限！ 全部類型的計數題拆一下貢獻！ 對于單次冒泡排序 \([1, i]\) 的前綴會在遍歷到 \((i+1)\) 時確定。遍歷到 \(i\) 時 \(i\) 位置上一定是前綴最大值，這也是一種刻畫方法！ 對于最小化極差類問題，考慮直接枚 閱讀全文
posted @ 2025-11-03 20:00
CatFromMars
閱讀(7)
評論(0)
推薦(0)
摘要：
一些碎碎念 本文內容極為淺顯和模板，歡迎朋友們補充題目使本文變得完善！謝謝大家！ 樹上問題有很多，常用的手法有： 對于樹上統計，最常用的手法是 dsu on tree 或者點分治。dsu on tree 的本質我認為是以類似于輕重鏈剖分的方式來簡化信息加入的次數，比較暴力，所以感覺啥都能統計統計。點 閱讀全文
posted @ 2025-10-30 17:21
CatFromMars
閱讀(25)
評論(0)
推薦(0)
摘要：
計數中我目前只見過兩類與多項式相關的問題，一類是采用 gf 來刻畫，一類是用拉插來優化掉 dp 的很大一個維度，還有一類就是神秘多項式問題，但是考慮 fft 已經被 cnoi 除名了所以我就不學了（ 這部分寫的非常淺顯，我本身的多項式水平是負數，如果大家有題目推薦歡迎狠狠地踹主包的說。 拉格朗日插值 閱讀全文
posted @ 2025-09-30 16:13
CatFromMars
閱讀(24)
評論(1)
推薦(0)
摘要：
牛頓二項式定理 熟悉的二項式系數 \(n\choose m\) 很多時候無法滿足我們日益增長的需求，現在我們來擴充一下 \(n\) 的定義域，由正整數域擴充到 \(r\choose m\)。同時將 \(m\) 擴充到整數域。 我們定義 \({r\choose m} = \begin{cases}0 閱讀全文
posted @ 2025-08-29 23:48
CatFromMars
閱讀(25)
評論(1)
推薦(0)
浙公網安備 33010602011771號