摘要：
阅读全文
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)
摘要：
洛谷做题笔记 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
阅读(5)
评论(0)
推荐(0)
摘要：
9.24 P8331 [ZJOI2022] 简单题 幽默题 这张图肯定是若干个杏仁拼在一起，证明？随便拿一个杏仁出来，如果我们加边，要么会有一个 \(K_4\) 同胚，要么会有至少一组平行的环，要么仍然是一个杏仁，前面两种情况容易分讨出来都是不合法的，这里就不写了 由于我们要求 \(S\) 到 \( 阅读全文
posted @ 2025-09-25 15:36
fqmzwmhx
阅读(22)
评论(2)
推荐(1)
摘要：
8.19 AT_agc070_b [AGC070B] Odd Namori 对于任意图，如何计数呢？考虑矩阵树定理，这里我们把关联矩阵的非 \(0\) 值全变成 \(1\)，考虑这个矩阵为 \(M\)，答案就是 \(det(MM^T)\)，证明可以类似的去搞，设 \(L=MM^T\)，那么有 \(L 阅读全文
posted @ 2025-09-25 15:35
fqmzwmhx
阅读(5)
评论(0)
推荐(0)
摘要：
8.9 #7855. 不跳棋 【模板】静态toptree P9527 [JOISC 2022] 洒水器 直接打标记，记 \(f_{u,d}\) 为给 \(u\) 子树内距离为 \(d\) 的乘上 \(f_{u,d}\)，查询时直接跳父亲就完了，修改时对于 \(u\) 的 \(40\) 个祖先打标记， 阅读全文
posted @ 2025-09-25 15:35
fqmzwmhx
阅读(6)
评论(0)
推荐(0)
摘要：
傻逼滨兰实验学校 7.14 P5354 [Ynoi Easy Round 2017] 由乃的 OJ 这不是我们 I_PC_02_杭_站 吗 把每一个操作看成一个映射，这些映射构成一个幺半群，直接树剖线段树可以轻松做到 \(\mathcal{O}(n\log ^2 \log V)\) 这个映射复合大概 阅读全文
posted @ 2025-09-25 15:34
fqmzwmhx
阅读(5)
评论(0)
推荐(0)
摘要：
7.23 P6192 【模板】最小斯坦纳树 发现这个连通图肯定是原图上一颗生成树，考虑 dp，记 \(dp(i,S)\) 为树根是 \(i\)，\(k\) 中的点考虑了 \(S\) 个，那么有转移： \(dp(i,S)+w(i,j)\rightarrow dp(j,S)\)，把 \(i\) 踢掉并把 阅读全文
posted @ 2025-09-25 15:34
fqmzwmhx
阅读(4)
评论(0)
推荐(0)
摘要：
7.30 模拟赛 T1 CF878E \(\mathcal{O}(nq)\) 的做法，可以从后往前扫一遍，如果当前的后缀和 \(>0\)，那么可以直接和前面的连起来，否则就把这个前缀和扔掉，那么扫描右端点，这时候每一段连起来之后就不会断开，而且每次影响的段是一个后缀，用并查集维护就能 \(\math 阅读全文
posted @ 2025-09-25 15:34
fqmzwmhx
阅读(7)
评论(0)
推荐(0)
摘要：
5.27 P8392 [BalticOI 2022] Uplifting Excursion (Day1) 好题 考虑一个贪心，把所有的东西都选上，记当前的和为 \(s\)，若 \(s>l\)，则从 \(n\) 开始依次减，若 \(s<l\)，则从 \(-n\) 开始依次减，直到 \(s\in[l- 阅读全文
posted @ 2025-09-25 15:33
fqmzwmhx
阅读(6)
评论(0)
推荐(0)
摘要：
6.2 CF1864H Asterism Stream 好题啊 首先把要求的期望变成 \(\sum_{i=1}^{n-1}f_i\)，其中 \(f_i\) 为经过 \(i\) 的概率，那么有显然的转移 \[f_i= \begin{cases} \frac{1}{2}f_{i-1}+\frac{1}{ 阅读全文
posted @ 2025-09-25 15:33
fqmzwmhx
阅读(5)
评论(0)
推荐(0)
摘要：
6.25 P6780 [Ynoi2009] pmrllcsrms 首先按 \(C\) 分块，块内答案是容易维护的，这时我们要处理的就是块间的答案，我们的答案肯定是前一块的某一个后缀 \(A_i\) 加上后一块的某一个前缀 \(B_j\)，把我们要处理的信息放到二维平面上，发现是一个等腰直角三角形内， 阅读全文
posted @ 2025-09-25 15:33
fqmzwmhx
阅读(5)
评论(0)
推荐(0)
摘要：
小王精心做题笔记，堂堂连载！ 5.21 昨天讲的网络流 连边时都是形如 \(u\rightarrow v,(cap,cost)\) 的格式 CF2046D For the Emperor! 首先缩点，一下对缩点后的 DAG 考虑，直接费用流建模 考虑记一个很大的数 \(B\)，我们每经过一个点，让费 阅读全文
posted @ 2025-09-25 15:31
fqmzwmhx
阅读(9)
评论(0)
推荐(0)
浙公网安备 33010602011771号