摘要：
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
阅读(42)
评论(0)
推荐(0)
摘要：
9.30 歌：WAIT FOR DAWN (feat. 棗いつき) 之前打的时候觉得这个一般，现在再听觉得搀冰了 模拟赛 完蛋了今天就做了 2 个题，算幽默模拟赛可能就 6 个题了，感觉这辈子做题量都不可能赶上辽沈了 T1 何意味。 T2 线段树优化 dp。 T3 分解质因数。 T4 FWT。 #7 阅读全文
posted @ 2025-09-30 13:49
fqmzwmhx
阅读(27)
评论(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)
摘要：
9.24 P8331 [ZJOI2022] 简单题 幽默题 这张图肯定是若干个杏仁拼在一起，证明？随便拿一个杏仁出来，如果我们加边，要么会有一个 \(K_4\) 同胚，要么会有至少一组平行的环，要么仍然是一个杏仁，前面两种情况容易分讨出来都是不合法的，这里就不写了 由于我们要求 \(S\) 到 \( 阅读全文
posted @ 2025-09-25 15:36
fqmzwmhx
阅读(22)
评论(2)
推荐(1)
摘要：
洛谷做题笔记 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)
摘要：
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)
摘要：
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)
摘要：
7.30 模拟赛 T1 CF878E \(\mathcal{O}(nq)\) 的做法，可以从后往前扫一遍，如果当前的后缀和 \(>0\)，那么可以直接和前面的连起来，否则就把这个前缀和扔掉，那么扫描右端点，这时候每一段连起来之后就不会断开，而且每次影响的段是一个后缀，用并查集维护就能 \(\math 阅读全文
posted @ 2025-09-25 15:34
fqmzwmhx
阅读(7)
评论(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)
浙公网安备 33010602011771号