摘要：
网络流 一个网络指一个有向图 \(G = (V, E)\)，有两种特殊的节点： 源点 \(S\) 和汇点 \(T\)。 每条有向边 \((u, v) \in E\) 都有一个权值 \(c(u, v)\)，被称为边的容量；显然当 \((u, v) \notin E\) 时，则 \(c(u, v) = 阅读全文
posted @ 2026-07-31 15:54
rgw2010
阅读(105)
评论(1)
推荐(1)
摘要：
P1797 【模板】Stern-Brocot 树 洛谷同步题解。 前置知识：\(a \perp b\) 等价于存在 \(x, y\) 使得 \(ax + by = 1\)。 Stern-Brocot 树是一个包含着所有 \(m \perp n\) 的全部非负的分数 \(\frac{m}{n}\) 的 阅读全文
posted @ 2026-01-24 11:39
rgw2010
阅读(423)
评论(0)
推荐(0)
摘要：
放一些组合计数相关的题目。 P4492 [HAOI2018] 苹果树 一棵二叉树，初始只有一个根节点。每次随机在可能的位置接上一个节点来产生一个 \(n\) 个节点的二叉树，设树上节点两两距离之和的期望为 \(E\)，求 \(n! \cdot E\) 在 \(\bmod P\) 意义下的值。 \(n 阅读全文
posted @ 2025-09-28 17:11
rgw2010
阅读(30)
评论(1)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-03-11 19:46
rgw2010
阅读(3)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-03-11 10:02
rgw2010
阅读(3)
评论(1)
推荐(0)
树分治、点分治、边分治、点分树等。
摘要：
[ARC222E] XOR Matching 洛谷同步题解。 *2400 给定长度为 \(n\) 的序列 \(a\)，有 \(a_i \in [0, 2^m - 1)\)，定义 \(f(x)\) 表示最多能将 \(a\) 中的多少对元素两两配对之后每对的两个数异或和为 \(x\)，需要求： \[\s 阅读全文
posted @ 2026-09-09 20:23
rgw2010
阅读(37)
评论(0)
推荐(0)
摘要：
[AGC072A] Rhythm Game *2800 洛谷同步题解。 给定 \(n\) 个按钮，第 \(i\) 个按钮会在 \(t_i\) 秒出现在坐标 \(x_i\)，每个按钮会在出现 \(d + 0.5\) 秒后消失。玩家从坐标 0 开始，以每秒至多 1 的速度在坐标轴上移动，可以任意顺序按下 阅读全文
posted @ 2026-08-29 10:56
rgw2010
阅读(33)
评论(3)
推荐(0)
浙公网安备 33010602011771号