摘要：
love. 閱讀全文
posted @ 2025-10-23 18:27
fqmzwmhx
閱讀(11)
評論(0)
推薦(0)
摘要：
閱讀全文
posted @ 2025-09-25 16:11
fqmzwmhx
閱讀(9)
評論(0)
推薦(0)
摘要：
pdf 一個 \(n\) 個元素的集合的子集個數為 \(2^n\)。 證明：每個數選或者不選。 一個我們稱一個序列 \(\alpha=(\alpha_1,\alpha_2,\alpha_3,...,\alpha_k)\) 為 \(n\) 的一個 \(composition\)，當且僅當 \(\for 閱讀全文
posted @ 2025-09-25 15:48
fqmzwmhx
閱讀(14)
評論(0)
推薦(0)
摘要：
11.5 P7468 [NOI Online 2021 提高組] 憤怒的小 N 計算 \[\begin{aligned} &\sum_{i=0}^{n-1}[\text{popcount(i)}\equiv 1\bmod 2]f(i)\\ =&\sum_{i=0}^{n-1}\frac{1}{2}( 閱讀全文
posted @ 2025-11-04 22:01
fqmzwmhx
閱讀(24)
評論(0)
推薦(0)
摘要：
10.23 擺完了，除了模擬賽就是幽默題，今天一共做了一個有難度的題 模擬賽 太失敗了，沒開 T4 T1 考慮當區間足夠大的時候，很有可能所有的數都能被湊出來，這個區間長度的 \(B\) 期望為 \(\sqrt[4]{P}\) 現在提出 \(\mathcal{O}(nB)\) 的做法，考慮 meet 閱讀全文
posted @ 2025-10-23 16:15
fqmzwmhx
閱讀(54)
評論(0)
推薦(0)
摘要：
10.18 給學弟的題單，Misty7、lsj2009、testib 別看了 模擬賽 T1 貪心 T2 分討 T3 線段樹 T4 不會 AT_abc288_h [ABC288Ex] A Nameless Counting Problem 把 \(M\) 加一，求 \[[x^{n}z^{X}]\pro 閱讀全文
posted @ 2025-10-18 13:44
fqmzwmhx
閱讀(34)
評論(0)
推薦(0)
摘要：
10.11 #8185. Emerging Tree 每個點維護其兒子的相對順序，記 \(L(u)\) 和 \(R(u)\) 兩個有序集合，存儲 \(u\) 的兒子的順序，\(L(u)\) 表示在 \(u\) 的前面，\(R(u)\) 表示在 \(u\) 的后面，為了方便 倒序存儲，記 \(L(u) 閱讀全文
posted @ 2025-10-11 13:49
fqmzwmhx
閱讀(63)
評論(0)
推薦(0)
摘要：
10.5 模擬賽 T1 。 T2 。 T3 。 T4 不會。 P5472 [NOI2019] 斗主地 考慮一下原來 \(x\) 對現在 \(i\) 的貢獻，我們先只考慮左邊的，有 \[g(i)=\sum_{x}\binom{i-1}{x-1}\binom{n-i}{l-x}x \]這是一個范德蒙德卷 閱讀全文
posted @ 2025-10-05 16:07
fqmzwmhx
閱讀(38)
評論(0)
推薦(0)
摘要：
9.30 歌：WAIT FOR DAWN (feat. 棗いつき) 之前打的時候覺得這個一般，現在再聽覺得攙冰了 模擬賽 完蛋了今天就做了 2 個題，算幽默模擬賽可能就 6 個題了，感覺這輩子做題量都不可能趕上遼沈了 T1 何意味。 T2 線段樹優化 dp。 T3 分解質因數。 T4 FWT。 #7 閱讀全文
posted @ 2025-09-30 13:49
fqmzwmhx
閱讀(21)
評論(0)
推薦(0)
摘要：
洛谷做題筆記 11。 9.14 模擬賽 幽默。 T1 直接 LCT。 發現圖是仙人掌。 每個環記一個 \(\min,\max\) 就完了。 T2 傻逼 \(\mathcal{O}(\frac{n^4}{w})\) 能過。 注意到 \(\text{dis}(u,v)+\text{dis}(v,w)\g 閱讀全文
posted @ 2025-09-25 15:36
fqmzwmhx
閱讀(3)
評論(0)
推薦(0)
浙公網安備 33010602011771號