BaiBaiShaFeng's Blog :D

摘要： 一道 tang problem，浪費我大半個下午，使我十分痛苦，嗚嗚嗚嗚。 題意概括 我們有 \(N\) 個點，要求 \(\sum_{i=1}^{N-1}\sum_{j=i+1}^{N}dis(P_i,P_j)\) \(P_i\) 指的是第 \(i\) 個點。 我們定義 \(dis(P_i,P_j) 閱讀全文

摘要： 一道煞筆題，讓我寫了半個上午，尤其是那個垃圾樣例圖片，讓我疑惑了半天...... 還是手摸出來的。 題意概括： 一次洗牌：將一疊 \(N\)（\(N\)為偶數(shù)）張撲克牌平均分成上下兩疊，取下面一疊的第一張作為新的一疊的第一張，然后取上面一疊的第一張作為新的一疊的第二張，再取下面一疊的第二張作為新的一 閱讀全文

摘要： 正在寫數(shù)論分塊，發(fā)現(xiàn)這道題竟然是向上取整的數(shù)論分塊，我直接就去寫了。 題意概括 有 \(n\) 個怪獸，對于一個傷害 \(k\)，每一次會對一段連續(xù)的存活的怪物打出 \(k\) 的傷害，對于一堆 \(k\) 求出每一個 \(k\) 的最小攻擊次數(shù)。 我們先考慮一下對于一個 \(k\) 而言，它的答案 閱讀全文

摘要： 集訓(xùn)的時候講了一下，覺得很有意思，難度也比較小，學(xué) SA 學(xué)累了，加上感覺沒太多人寫這個，故有了這篇筆記。 請注意，本文所有的字符串的下標(biāo)都是從 1 開始的，本人討厭從 0 開始。 請注意，本文所有的字符串的下標(biāo)都是從 1 開始的，本人討厭從 0 開始。 請注意，本文所有的字符串的下標(biāo)都是從 1 開 閱讀全文

摘要： Manacher 注:全文字符串下標(biāo)自 \(1\) 開始 呃...... 眾所周知, 在 \(NOI2025\) 大綱中這個玩意已經(jīng)屬于提高組了 對于任何字符串不會的我真的是太可怕了, 所以連夜補習(xí)終于學(xué)會馬拉車 做個小整理, 不知道為什么覺得今年剛加進來說不定會考...... What is Ma 閱讀全文

摘要： 同余最短路 入門 關(guān)于同余最短路, 我這個蒟蒻剛剛遇到, 大概看了一下, 感覺挺有意思, 故寫了這篇博客. (暫時未完工) 注意 因作者不喜歡太過于正式的表述, 故會使用一些不正規(guī)的語言, 介意者請注意. 僅有簡單例題, 已經(jīng)熟練掌握此技巧者可以離開了, 我這個蒟蒻剛剛學(xué)會...... 不多說了, 閱讀全文