原创 數學分析學習筆記
數學分析學習筆記 xs，選了微積分，學的卻是數分。 如果有寫的不對的地方煩請指正，有些地方簡寫了。 自然數 皮亞諾公理： 0 是自然數 如果 \(n\) 爲自然數，那麼 \(S(n)\) 爲自然數，\(S(n)\) 爲 n 的後繼，亦
2021-09-17 12:50:50
原创 高中數學競賽培優教程 · 一試閱讀筆記
高中數學競賽培優教程 · 一試閱讀筆記 閒的沒事學點數學，叫閱讀筆記主要是因爲看了很多答案（ § 0.1 實數基本知識 例 5 求證：\(\tan 3\degree\) 爲無理數。 證明： 有理數運算具有封閉性。由二倍角公式得 \
2021-08-26 12:50:49
原创 JOI Final 題解
需要寫一下的題： [x] 「JOI 2017 Final」繩 [x] 「JOI 2016 Final」斷層 [x] 「JOI 2016 Final」領地 [ ] 「JOI 2013 Final」 冒泡排序 [ ] 「JOI 2015 Fi
2021-06-10 12:50:49
原创 雜題選放
提示：點擊解題思路即可展開。 UOJ62「UR #5」怎樣跑得更快 題目大意 給定整數 \(n,c,d\) 和個長度爲 \(n\) 的數組 \(b[]\)，求另一個數組 \(x[]\)，對於 \(P=998244353\)，滿足 \[\su
2021-05-25 12:50:54
原创 THUSC & APIO & THUPC 遊記
THUSC & APIO & THUPC 遊記 自己還是太喫題，接下來儘量多補一下弱項吧：數學，圖論，貪心，動態規劃，構造，交互，思維題，計算幾何。 THUSC 第一次參加大學營，之前去北京集訓了 20 天，感覺非常頹，沒過多久又往外跑，其
2021-05-23 12:50:49
1
原创 退役前的做題記錄 Ⅲ
退役前的做題記錄 Ⅲ ARC063D Snuke's Coloring 2 給一個 \(W\times H\) 的矩形和 \(N\) 個點 \((x_i,y_i)\)。對於每個點，都必須把它四個方向之一的區域全塗黑。最後留下一個白色矩形，求
2021-03-31 12:50:47
原创 退役前的做題記錄 Ⅰ
退役前的做題記錄 Ⅰ 寫一下卡特蘭數加強數字敏感度：1 2 5 14 42 持續更新到退役（大概 P6689 序列 第一步發現對於左括號個數相等的結果序列，它們的出現概率也相等，這個是可以輕鬆 \(n^2\) Dp 出來的。 第二步我們需要
2021-03-22 18:35:13
原创 # CF793G Oleg and chess（線段樹優化建圖）
CF793G Oleg and chess（線段樹優化建圖） 題目大意 有一個 \(n×n\) 的矩陣，每行每列至多能放一個棋子，另外有 \(q\) 個矩形的區域不能放棋子（這些矩形區域互不相交），問最多能放多少個棋子。\(n,q≤10^4
2021-03-22 18:35:06
原创 CF1477D Nezzar and Hidden Permutations（構造）
CF1477D Nezzar and Hidden Permutations（構造） 題目大意 你需要構造出兩個排列 p, q，滿足 m 個限制，第 i 個限制爲 $ (p_{x_i}-p_{y_i})\times (q_{x_i}-q_{
2021-03-22 18:35:00
2
原创 WC2021 題解
WC2021 題解 考場上總的來說最大的問題就是寫的太慢了，所以少了一大堆時間思考，當然還有一些菜的問題。 [WC2021] 括號路徑 我也太屑了，考場上完全沒想到要推性質。 第一個性質，如果 \(u \to v\)，那麼 \(v \t
2021-03-22 18:34:52
原创 BZOJ3600 沒有人的算術（替罪羊樹，線段樹）
BZOJ3600 沒有人的算術（替罪羊樹，線段樹） 解題思路 好神奇的數據結構題！l !1 題目大概意思是說你可以快速判斷兩個元素的大小，並且滿足偏序關係。 單點修改，求區間最大值。 題目用二元組滿足偏序關係確實巧妙。 因爲滿足偏序關係，所
2021-01-30 12:50:53
原创 洛谷P5324 [BJOI2019]刪數（線段樹）
洛谷P5324 [BJOI2019]刪數（線段樹） 題目描述 對於任意一個數列，如果能在有限次進行下列刪數操作後將其刪爲空數列，則稱這個數列可以刪空。一次刪數操作定義如下： >記當前數列長度爲 \(k\) ，則刪掉數列中所有等於 \(k\)
2021-01-25 12:50:54
1
原创 洛谷P4696 [CEOI2011]Matching（KMP）
洛谷P4696 [CEOI2011]Matching（KMP） 題目大意 對於整數序列 \((a_1,a_2,\cdots,a_n)\) 和 \(1\sim n\) 的排列 \((p_1,p_2,\cdots,p_n)\)，稱 \((a_1
2021-01-22 12:50:56