该文被密码保护。 阅读全文
posted @ 2025-08-19 21:09
Aysct
阅读(3)
评论(0)
推荐(0)
摘要：
二进制警报器 在线解决以下问题： 给定长度为 \(n\) 的数组，\(q\) 次操作： 单点加（或多点加，视为多次单点加） 设置警报器 \((S,v)\)，当集合 \(S\) 对应位置的和达到 \(v\) 时报警。 为了区分，我们将原问题中的报警称为终止报警。 我们希望得到一个 \(O(1)-O(| 阅读全文
posted @ 2025-10-16 21:17
Aysct
阅读(6)
评论(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
阅读(2)
评论(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:14
Aysct
阅读(5)
评论(0)
推荐(0)
摘要：
https://www.yuque.com/awescnb 阅读全文
posted @ 2025-09-16 10:26
Aysct
阅读(5)
评论(0)
推荐(0)
摘要：
20250909 杂题 CF961F k-substrings binary search hashing string suffix structures *2700 对于每个 k-substrings，求出最大奇数 border。 肯定要尝试从其他 k-substrings 推出现在的结果。 注 阅读全文
posted @ 2025-09-10 20:18
Aysct
阅读(13)
评论(0)
推荐(0)
摘要：
Easy<Moderately easy<Medium difficulty<Moderately difficult<Hard ? 代表不想评价。 20250903 来自教练，CF2000-2300分。 A - Coprime Subsequences Easy 显然是对最大公约数条件进行容斥，钦 阅读全文
posted @ 2025-09-04 08:26
Aysct
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号