随笔分类 -  学习日记

1 2 下一页
学习日记
AGC 杂题乱做
摘要：[AGC072A] Rhythm Game *2800 洛谷同步题解。 给定 \(n\) 个按钮，第 \(i\) 个按钮会在 \(t_i\) 秒出现在坐标 \(x_i\)，每个按钮会在出现 \(d + 0.5\) 秒后消失。玩家从坐标 0 开始，以每秒至多 1 的速度在坐标轴上移动，可以任意顺序按下 阅读全文
posted @ 2026-08-29 10:56 rgw2010 阅读(19) 评论(1) 推荐(0)
网络流相关
摘要：网络流 一个网络指一个有向图 \(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 阅读(99) 评论(1) 推荐(1)
Stern-Brocot 树
摘要：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 阅读(422) 评论(0) 推荐(0)
四边形不等式相关
摘要：四边形不等式相关 阅读全文
posted @ 2026-01-18 14:15 rgw2010 阅读(83) 评论(1) 推荐(1)
超几何函数相关
该文被密码保护。
posted @ 2026-01-03 10:24 rgw2010 阅读(18) 评论(0) 推荐(0)
线性代数相关（矩阵，高消，概率，期望）
该文被密码保护。
posted @ 2025-10-15 20:16 rgw2010 阅读(4) 评论(0) 推荐(0)
组合计数相关
摘要：放一些组合计数相关的题目。 P4492 [HAOI2018] 苹果树 一棵二叉树，初始只有一个根节点。每次随机在可能的位置接上一个节点来产生一个 \(n\) 个节点的二叉树，设树上节点两两距离之和的期望为 \(E\)，求 \(n! \cdot E\) 在 \(\bmod P\) 意义下的值。 \(n 阅读全文
posted @ 2025-09-28 17:11 rgw2010 阅读(25) 评论(1) 推荐(0)
模拟费用流相关
该文被密码保护。
posted @ 2025-09-23 17:32 rgw2010 阅读(1) 评论(0) 推荐(0)
Hall 定理相关
摘要：Berge 引理，Hall 定理，以及相关推论。 阅读全文
posted @ 2025-09-10 14:46 rgw2010 阅读(102) 评论(0) 推荐(0)
字符串相关学习笔记
该文被密码保护。
posted @ 2025-04-14 17:19 rgw2010 阅读(11) 评论(0) 推荐(0)
01trie 相关技巧
该文被密码保护。
posted @ 2025-04-08 16:58 rgw2010 阅读(2) 评论(0) 推荐(0)
狄利克雷级数相关
该文被密码保护。
posted @ 2025-04-05 00:13 rgw2010 阅读(5) 评论(0) 推荐(0)
二次剩余与高斯整数相关
该文被密码保护。
posted @ 2025-03-20 11:49 rgw2010 阅读(4) 评论(0) 推荐(0)
连续段 dp 学习日记
该文被密码保护。
posted @ 2025-03-11 10:02 rgw2010 阅读(3) 评论(1) 推荐(0)
DAG/图计数学习笔记
该文被密码保护。
posted @ 2025-03-02 20:42 rgw2010 阅读(4) 评论(0) 推荐(0)
群、置换学习笔记
该文被密码保护。
posted @ 2025-01-03 00:09 rgw2010 阅读(2) 评论(0) 推荐(0)
多项式算法学习笔记
该文被密码保护。
posted @ 2024-12-25 23:31 rgw2010 阅读(30) 评论(0) 推荐(0)
2-SAT 学习日记
该文被密码保护。
posted @ 2024-12-02 20:09 rgw2010 阅读(0) 评论(0) 推荐(0)
树分治学习日记
该文被密码保护。
posted @ 2024-06-17 19:02 rgw2010 阅读(4) 评论(0) 推荐(0)
博弈论学习日记
该文被密码保护。
posted @ 2024-05-20 21:21 rgw2010 阅读(12) 评论(0) 推荐(1)

1 2 下一页