原创 綜合性學習:難忘小學生活

一 輕輕敲醒沉睡的心靈 慢慢張開你的眼睛 看看忙碌的世界 是否依然孤獨地轉個不停 春風不解風情 吹動少年的心 讓昨日臉上的淚痕 隨記憶風乾了 從哪裏說起呢?從一首歌說起吧。每天的下午四點,放學的下課鈴便會準時響起。如今我早就忘記了那段下

原创 百度之星2021決賽遊記

之前的複賽跌跌撞撞打到了rank23,順利進入到了決賽,左等右等終於在新年伊始迎來了決賽,雖然仍然是線上。 說來慚愧,參加百度之星決賽的主要初衷,其實是決賽的紀念衛衣——之前廣州站的紀念服舒服保暖,讓我很是滿意,雖然最終紀念衛衣其實是一件薄

原创 論如何用C++假裝寫Java

思來想去,還是決定寫點最近在學習的和競賽無關的內容(雖然這讓這個博客更有泯然衆人的感覺)。不過一直覺得這樣的內容還是不大量更新在這個博客好。最近在寫一個自己的個人網頁,雖然因爲期末考已經鴿了一陣子了,但等閒下來了會努力做,屆時應該會把這裏的

原创 CCPC2021 廣州站遊記

「我們是冠軍!」 day0 廣州賽站的時間點正值期中考試結束,學業壓力陡然小了下來。因此還算是以悠閒的心態參加了比賽。 廣州對我而言是一個充滿回憶的地方,可惜由於疫情的原因,比賽改爲了線上比賽。在悠閒地度過了一個下午後,我前往東主樓機房,參

原创 Uncombinatorial Abstract Algebra

semigroup \[\mathscr{SG}:=\{G=\langle\hat G,\cdot\rangle|\cdot \in {\hat G}^{\hat G\times \hat G}\land(\forall a,b,c\in

原创 實用抽象代數筆記

丟點最近寫的內容刷刷存在感。 本來想寫非實用抽象代數筆記的,寫了一點發現再寫的話期中考前抽代就複習不完了,於是就腰斬了那篇筆記。 說不定以後還會接着寫,誰知道呢?咕咕咕。 證明\(2k\)階羣(\(k\)是奇數)必有\(k\)階正規子羣。

原创 CSP-S2021遊記

想不到吧! 最近有點忙,抽空更新~

原创 2021 Multi-University Training Contest (杭電多校)遊記

杭電多校的比賽結束了。 十場12點到5點的比賽,曾經給我的作息帶來不少麻煩。忘不了第一場比賽時我初到雲南,還沒適應的我在高原反應和麪對題目時的興奮的雙重作用下曾感到過些許不適;忘不了第二場比賽坐在撫仙湖面上的一葉小舟裏打開了題目,又爲了好好

原创 THUPC2021遊記

day0 週六在休息的空隙中前往報到處簽了到,發現這次似乎只送一件衣服,然而兩年前還是有u盤和華容道送的。 故地重遊,又有了一番感嘆,下面是當時發在空間上的話: 這一刻,這座園子彷彿回到了兩年前的模樣,引領我來到入學以來不曾注意過的一個角落

原创 Lyndon Word & The Runs Theorem

最近回去啃了啃WC的另一份課件,算是爲自己兩年前的作品寫下續章吧。 本文是yjz、xyx、csl三人在WC2019營員交流課件的筆記。 符號和約定 爲了方便本文的敘述,採用如下可能不嚴謹的定義: 我們記\(w[i:j]\)表示\(w\)從第

原创 Codeforces 1477F. Nezzar and Chocolate Bars

好題! 題意:你有一條長爲\(L\)的線段,初始時線段上已經有\(n-1\)個分割點將其劃分爲\(n\)段,其中第\(i\)段長爲\(l_i\)。每次在\([0,L]\)中隨機一個實數\(r\),在線段上加入座標爲\(r\)的分割點,直到所

原创 舊題重做

[ZJOI2016]小星星 容斥是官方做法,不過用集合並卷積也可以推出同樣的dp式子。 樹形dp,令\(f_{x,i,S}\)表示以\(x\)爲根的子樹,\(x\)映射到\(i\),子樹全體映射到\(S\)的合法方案數。 考慮給當前的\(x

原创 THUPC2021初賽 & ICPC上海站遊記

THUPC 和賽珂黑哥組隊。 考完四級立馬衝進圖書館開打...連好好喫午飯的時間都無。啊明天還有上海站的比賽...sigh 開場看A題,結果不會做。黑哥找到了水題M然後過了,結果其他題看上去都不太水。 開場二十分鐘我開了很多題,結果都沒什麼

原创 Francis算法

好久不開坑了,開個坑待填,順便刷刷存在感。 也算是防止自己之後鴿了吧。

原创 Codeforces Global Round 11 A-F題解

很久以前,我在退役之後說過要在Codeforces上與你們再見。我回來了。 先寫A-E的題解,F和G之後補。先寫一部分可以防止咕咕咕。 F已經補上,G的題解非常妙,我將單獨開一篇來介紹。 A. Avoiding Zero 重排一列數使得前綴