摘要: love. 阅读全文
posted @ 2025-10-23 18:27 fqmzwmhx 阅读(14) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2025-09-25 16:11 fqmzwmhx 阅读(11) 评论(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 阅读(17) 评论(0) 推荐(0)
摘要: ~:看的时候忘了怎么做了 P14231 复读机 / repeat 二分答案后按照 \(\frac{mid}{2}\) 分类,左右的边界先不考虑,那还二分啥啊,你就是一个单点会在一个前缀中存在,那就是二分做二维数点啊,直接主席树就完了,做一 log 上点整体二分啥的 P14230 不连续子串 / su 阅读全文
posted @ 2025-11-25 15:33 fqmzwmhx 阅读(7) 评论(0) 推荐(0)
摘要: 11.21 做了一下午+一晚上的 ulr 模拟赛 T1 啦啦啦啦啦啦 T2 噜噜噜噜噜噜 T3 哇袄!哇袄!哇袄!哇袄!哇袄!哇袄!哇袄!哇袄!哇袄!哇袄!哇袄!哇袄!哇袄!哇袄!哇袄!哇袄!哇袄!哇袄!哇袄!哇袄!哇袄!哇袄!哇袄!哇袄!哇袄!哇袄!哇袄!哇袄!哇袄!哇袄!哇袄!哇袄!哇袄!哇袄! 阅读全文
posted @ 2025-11-20 21:33 fqmzwmhx 阅读(24) 评论(0) 推荐(0)
摘要: 11.16 模拟赛 0+10+24+0=34。 T1 。 T2 发现最大是 \(c(a_n,x)\) T3 发现 \(f^2(x)\equiv f(x^2)\bmod 2\) T4 傻逼 P14470 [COCI 2025/2026 #1] 松鼠 / Zagic 垃圾,把区间询问拆成一堆左右端点往外 阅读全文
posted @ 2025-11-15 21:56 fqmzwmhx 阅读(47) 评论(5) 推荐(0)
摘要: 11.13 P14002 [eJOI 2025] Navigation 如果是一棵树,可以用 \(2\) 标记父亲,用 \(1\) 标记已经遍历过的点 如果是仙人掌,考虑一个 \(8\) 字,在两个环交点处,会有两个父亲供你返回,如果返回了错误的节点就会使得另一个环上的子树无法被遍历,现在我们要处理 阅读全文
posted @ 2025-11-13 09:07 fqmzwmhx 阅读(41) 评论(0) 推荐(0)
摘要: 11.8 P9419 [POI 2021/2022 R1] Układanie kart 记第一个数为 \(x\),我们的操作一定是 \((x-1,x-2,\cdots,1,n,n-1,\cdots,1)\),观察发现后面 \((x-1,x-2,\cdots ,1)\) 的操作是比较好算的,此时原排 阅读全文
posted @ 2025-11-07 21:56 fqmzwmhx 阅读(50) 评论(2) 推荐(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}\f 阅读全文
posted @ 2025-11-04 22:01 fqmzwmhx 阅读(42) 评论(0) 推荐(0)
摘要: 10.23 摆完了,除了模拟赛就是幽默题,今天一共做了一个有难度的题 模拟赛 太失败了,没开 T4 T1 考虑当区间足够大的时候,很有可能所有的数都能被凑出来,这个区间长度的 \(B\) 期望为 \(\sqrt[4]{P}\) 现在提出 \(\mathcal{O}(nB)\) 的做法,考虑 meet 阅读全文
posted @ 2025-10-23 16:15 fqmzwmhx 阅读(62) 评论(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 阅读(39) 评论(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 阅读(77) 评论(0) 推荐(0)