原创 她是 Codeforces 第四名,也是知名視頻平臺bilibili的“網紅”

在2023年9月24日~9月25日舉辦的Educational Codeforces Round 155 (Rated for Div. 2)上,以優秀成績拿下第四名僅學了ACM一年的Nanani,成爲最奪目的選手之一。 而且雖然是僅學了一

原创 2022·提瓦特大陸游記

離卻喧譁,倚風聽琴 鍾離表情好嚴肅啊 不愧是,摩拉克斯 還是萬葉可愛 感覺綾華彈琴的時候很好看,很有神裏家的大小姐的感覺 碧水接天,望舒客棧 看看風景,不過爲什麼站在欄杆上啊喂 今日頭條:兩團支書因不堪工作重負,從望舒客棧一躍而

原创 2021 ICPC Southeastern Europe Regional Contest

A 比較字符串的字典序可以進行貪心,所以用一個指針從前往後掃描,維護一個計數器,對於當前字符,如果兩個串相同則可以累加計數器,否則若字典序較小,則統計答案,合法的區間左端點個數爲計數器累加的數,右端點個數爲右邊剩下的數,若字典序較大,則清空

原创 回憶·和zrq的往事

相識 第一次認識,emm,如果真正意義上的話,大概可以追溯到幼兒園吧,但是不會還有人能記得那麼久遠的事情吧(x),有印象的見面是在上初中的時候,當時跑到文綜組辦公室問成績,然後留下了有印象的第一次見面。 中考成績出了之後發現她是 xs 區中

原创 回憶·貳零貳壹

回憶·貳零貳壹 序 2021在不經意間就溜走了,退役之後一直有點遺憾當時在信奧的時候只留下了一堆的題解和學習筆記,沒有寫什麼遊記,所以打算在2021結束的時候寫點東西,留住僅存的一點記憶。 一月 刺骨的寒風呼嘯着從耳邊吹過,我默默地站在明月

原创 退役划水二

這學期大概已經快過一半了,然而其實沒有什麼感覺,自己差的東西貌似還比較多,不知道什麼時候才能補完,也不知道能不能在期末之前返回前五百的實力。 不得不說實驗班的生活還是十分枯燥的,基本上除了和室友聊天以及與hzoi的小夥伴們喫飯之外沒有什麼樂

原创 UR#5 怎樣跑得更快

給你整數 \(n,c,d\) ,現在有整數 \(x_1,…,x_n\) 和 \(b_1,…,b_n\) 滿足: \[\sum_{j=1}^n\gcd(i,j)^clcm(i,j)^dx_j≡b_i\pmod p \]給出 \(b_1,…,b

原创 五邊形數

五邊形數 五邊形數是能排成五邊形的多邊形數,一般用到的是廣義五邊形數。 廣義五邊形數 廣義五邊形數的公式和五邊形數相同,只是 \(n\) 可以爲負數和零,\(n\) 依序爲 \(0, 1, -1, 2, -2, 3, -3, 4...\)

原创 HEOI2021 退役記

得之我幸 失之我命

原创 紀 念

\(1000\ AC\)

原创 晚測13

T1 考場上想了半天沒有思路,貌似可以轉化爲直線上的點對,但是仍然不可做,原因在於,每次詢問的\(c\)都不一樣,不是很好處理,所以好像只能暴力,於是我就打了一個\(O(nmlogn)\)的暴力,接着就發現這樣遍歷太浪費時間了,有些大小一樣

原创 上測1

雖然這簡拼有點奇怪 T1 對着一個不是很對的式子推了一個小時然後掛了,所以來詳細分析一下我推錯的那個式子。 對於\(x*(k-x)=k*(k-y)\)其中\(k\)爲常數,這個解爲正整數的不定方程,可以簡單構造幾組解,令\(g=gcd(x,

原创 模擬24

T1 容易發現選擇\(r\)一定是很優的,因爲兩個數沒有任何限制,選擇\(r\)之後只需要儘量去把剩餘的二進制位上的\(0\)補成\(1\)就完了。 T2 想到了折半搜索但是不會拼起來,發現了答案是將某個前綴的概率都減去後恰好小於等於0,然

原创 模擬23

這波直接菜死 T1 考場上對着一個套了兩層絕對值的式子求了半天最值,然後推出了一個看起來是但實際上好像有點問題的結論,應該也不算什麼結論反正就是沒正確性,忘了原始的式子,然而實際上應該是直接考慮原始的式子,它是條直線,並且也沒套兩層絕對值,

原创 模擬22

T1 式子拆開之後套龜速乘隨便寫。 T2 最開始看錯題了,以爲只要有一組分配方案合法即可,這樣就不是很好做因爲不能貪心的取,後來看到分配方案必須任意分都滿足就可以一眼寫了,二分的時候檢驗的時間複雜度有點高,所以必須要儘量減少不合法的檢驗,於