原创 卡特蘭(Catalan)數入門詳解
也許更好的閱讀體驗 基本概念 介紹 學卡特蘭數我覺得可能比組合數要難一點，因爲組合數可以很明確的告訴你那個公式是在幹什麼，而卡特蘭數卻像是在用大量例子來解釋什麼時卡特蘭數 這裏，我對卡特蘭數做一點自己的理解 卡特蘭數是一個在組合數
2019-10-28 09:23:05
原创 異或序列 [set優化DP]
也許更好的閱讀體驗 Description\mathcal{Description}Description 有一個長度爲 nnn的自然數序列 aaa，要求將這個序列分成至少 mmm 個連續子段 每個子段的價值爲該子段的所有數的按位
2019-10-27 09:47:38
原创 Linux新裝系統簡單指南
也許更好的閱讀體驗 換源 1. 備份原來的源 sudo cp /etc/apt/sources.list /etc/apt/sources_init.list 2.更換源 先用geditgeditgedit打開文檔，gedit
2019-10-27 09:47:38
原创 送分
也許更好的閱讀體驗 Description\mathcal{Description}Description Solution\mathcal{Solution}Solution 有位運算先按位考慮貢獻 考慮若區間長度沒有特殊貢
2019-10-26 11:23:44
原创 NOIP2012 疫情控制
也許更好的閱讀體驗 Description\mathcal{Description}Description 原題鏈接 一句話題意 一個人可以堵住一個子樹，不能一次堵住整棵樹，求堵住每個通往葉子節點的路徑，走的最遠的那個人走的路程
2019-10-26 11:23:44
原创 CF627E Orchestra [矩陣計數]
也許更好的閱讀體驗 Description\mathcal{Description}Description 題目大意 有一個r∗cr * cr∗c的矩陣上有nnn個點，問有多少個子矩陣裏包含至少kkk個點 輸入格式 第一行四個數r
2019-10-26 11:23:44
原创 網格計數
也許更好的閱讀體驗 Description\mathcal{Description}Description 一個n∗mn*mn∗m的網格,問有多少對從(1,1)\left(1,1\right)(1,1)出發到(n,m)\left(
2019-10-26 11:23:44
原创 染色 [組合數 容斥]
也許更好的閱讀體驗 Description\mathcal{Description}Description 你要給一個n×mn\times mn×m的矩陣塗色，問有多少種染色方法使得每一行每一列都至少有一個格子被上了色 n,m≤1
2019-10-26 11:23:44
原创 找錢 [多重揹包 計數]
也許更好的閱讀體驗 Description\mathcal{Description}Description 小 LLL 所在的 LLL 國由於沒有普及移動支付,依然在大規模使用紙幣。一共有 nnn 種面值的紙幣,面值互不相同。一天
2019-10-26 11:23:44
原创 序列[勢能線段樹]
也許更好的閱讀體驗 Description\mathcal{Description}Description 兩個長度爲nnn的序列,aaa,bbb,其中aaa最開始是一個全000序列,bbb是一個排列 你要用數據結構維護這樣的兩個
2019-10-26 11:23:44
原创 牛客挑戰賽33 B-鴿天的放鴿序列
也許更好的閱讀體驗 Description\mathcal{Description}Description 定義一個長爲nnn的010101序列A1,A2,…,AnA_1, A_2, \dots, A_nA1,A2,…,An
2019-10-26 11:23:44
原创 異或數組
也許更好的閱讀體驗 Description\mathcal{Description}Description 給你兩個長度爲nnn的數組a,ba,ba,b 你需要把a,ba,ba,b兩個數組分別按某種方式排序 然後令ci=ai xo
2019-09-17 09:05:34
原创 牛客練習賽52 題解
也許更好的閱讀體驗 本人只做出了前四題，所以只寫前四題的題解 A 數數\mathcal{A\ 數數}A 數數 Description\mathcal{Description}Description 給出nnn，求 ∑i=1n∑j=
2019-09-16 09:36:59
原创 [GXOI/GZOI2019]與或和[單調棧]
也許更好的閱讀體驗 Description\mathcal{Description}Description 給出一個 n×nn\times nn×n 的, 元素爲自然數的矩陣. 這個矩陣有許許多多個子矩陣, 定義它的所有子矩陣形成
2019-09-16 09:36:59