摘要：
二进制警报器 在线解决以下问题： 给定长度为 \(n\) 的数组，\(q\) 次操作： 单点加（或多点加，视为多次单点加） 设置警报器 \((S,v)\)，当集合 \(S\) 对应位置的和达到 \(v\) 时报警。 为了区分，我们将原问题中的报警称为终止报警。 我们希望得到一个 \(O(1)-O(| 阅读全文
posted @ 2025-10-16 21:17
Aysct
阅读(10)
评论(0)
推荐(0)
摘要：
网络流专题 这是笔记和习题。（还没写完） 上下界网络流 可行流 首先不同于普通网络流模型，这个不一定有解。 所以最基本的问题就是可行流问题。 考虑建立超级源点 ss 和超级汇点 tt。对于原图上一条边 \((u,v,l,r,c)\)，我们将其改为三条边：\((ss,v,0,l,c)(u,v,0,r- 阅读全文
posted @ 2025-10-16 21:16
Aysct
阅读(6)
评论(0)
推荐(0)
摘要：
数论 写了有几道比较深刻的，题解晚点。 20251010 概率期望 比较简单。 收集邮票 求的是停时的前缀和： \[E(\frac{1}{2}(1+T)T) = \frac{1}{2}(E(T)+E(T^2)) \]记 \(f_i\) 为收集到 \(i\) 个邮票，剩下时间的 \(E(T^2)\)， 阅读全文
posted @ 2025-10-16 21:15
Aysct
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号