原创 【Voyage】NOIP 2023 旅遊記

順帶寫一下CSP發生的事吧。本來今年沒想寫遊記的,想了想還是記錄一下珍貴的經歷吧。隨便寫點也行。 有空再來整理一下相冊! CSP-S 2023 最開始考慮要不要報名只是因爲OI生涯打的殘念太多了。報名截止前一週在心裏反覆勸自己不要報名。 截

原创 0.1

生日快樂 \(\text{Kan_kiz}\)!! 祝你懷抱勇氣拾起前路的每一顆寶石

原创 【Voyage】GDOI 2023 旅遊記 || ECHO.

\(\color{#FFFFFF}{那是什麼樣的旅途呢}\) \(\color{#FFFFFF}{真的會害怕很多東西呢。想想害怕的其實不止這樣一件事,便產生了“其實都一樣沒關係的,都應該踏過去的”這樣的想法}\) \(\color{#FFF

原创 【FINALE】NOIP2022 退役記 || THE END.

我的停課生活相冊 - password:1007 目錄Day -4Day -2Day -1Day 1 2022/11/26 NOIP 2022OI 淺憶錄 Day -4 好冷啊。有了那麼點冬天的氣息了呢。 Day -2 下着貓貓雨,可以不

原创 【Note】矩陣加速

感謝 \(\text{tidongCrazy}\) 傾情授課。 目錄基本形式基礎習題P1962 斐波那契數列(例題)P4838 P哥破解密碼(矩陣加速)稍微upP1397 [NOI2013] 矩陣遊戲(矩陣加速)P3216 [HNOI201

原创 【Note】貪心

感謝 $ \text{orzws/chy} $ 傾情授課。 目錄-1. 證明方式0. 樸素貪心AT2557 [ARC073C] Ball ColoringP2587 [ZJOI2008]泡泡堂1. 排序AT2672 [AGC018C]

原创 【HALF】CSP-S2 2022 遊記 - Dawn Eve?

先這樣,週末回家傳一下相冊。 Day -2 週三。折騰了好幾天,考場從深圳換到廣州最後換到東莞。疫情爆炸... 只是希望自己最後兩場比賽不會受到影響。 下午是高二體鍛課,結果我們得去做核酸。四點多跑去搶了個場,然後拖着 yxt 就走。 清淨

原创 【Note】倍增

真的不會。QAQ 目錄簡介大家都見過的應用:倍增求 \(\text{LCA}\)倍增求 \(\text{LCA}\) ,但是動態加點,但是不會 \(lct\)例題:[ZJOI2012]災難(DAG 上的支配樹)例題:[APIO2009] 會

原创 【HALF】BEGINNING

BEGINNING 今天是2262年2月2日。 這一切祥和,寧靜,美好。 這是休怠的一個早晨。 從疲倦之中破繭而出,可惜的是,我沒有輕盈而靈動的薄翼。 啊————錯過了數學連堂。 海之灣 你居然不給我寫留言 哦,寫就寫 To 輝:

原创 AtCoder Beginner Contest 236 E - Average and Median

給定一個序列,要求相鄰兩個數至少選一個,求選出數的最大平均數和最大中位數 \(\text{sol}\):二分答案。 二分平均數\(\text{mid}\),將每個元素減去\(\text{mid}\),\(\text{DP}\)一遍求能選

原创 【Note】(坑)一些組合恆等式的實際意義理解(和待填坑的組合數學知識)

排列組合 \[{n \choose m} = \frac{n!}{(n-m)!m!} \]\[A_n^m=\frac{n!}{(n-m)!} \]\[C_n^m=\frac{A_n^m}{A_m^m}=\frac{n!}{(n-m)!m!}

原创 【KFC】JZ408 Koufu Contest 3 題解

甲 解1 設\(f_i\)表示選擇了第\(i\)個字符,前綴\(S[1\dots i]\)的答案子序列個數。 一種想法是將每個\(f_j,j<i-1\)都統入\(f_i\)中,但這樣會導致算重複。 那麼我們修改一下原來的定義: 設\(f_i

原创 【雜緒】#10

\(\color{#FFFFFF}{已經 \ 什麼都不敢說了嗎?}\) \(\color{#FFFFFF}{“沒事的啦...反正下學期都還在同一個學校,很多選理的同學也可能在一個班嘛”}\) \(\color{#FFFFFF}{“...?

原创 【雜緒】#9

“太黑暗了。銅牆鐵壁。” 她無奈地淡笑着,低頭繼續批改着作業。 班主任看起來一如既往的神楞。我說不出話,只站在原地。 不是這樣的... “我”只是站在遠處看着我。

原创 【雜緒】#6

其實 我足夠幸運了