摘要：
可能我比较蠢，一看到题解区里写的 polylog 的描述就头大，于是编了个思路比较简单的做法。 先上个 set 维护颜色段，初始的那个特殊处理一下。现在问题变成了 $\mathcal{O}(n+m)$ 次询问初始全 $0$，区间 $[l,r]$ 在时间 $k$ 时候的和，差分成 $[1,r]$ 的减 阅读全文
posted @ 2023-03-10 20:19
do_while_true
阅读(33)
评论(0)
推荐(0)
摘要：
https://codeforces.com/problemset/problem/1172/E 阅读全文
posted @ 2023-03-09 10:47
do_while_true
阅读(36)
评论(1)
推荐(0)
摘要：
发现不是很熟，所以整理一下。 无向图 在任意无向图中，最大独立集和最小点覆盖互补。（指其中一个取反得到另一个） 二分图 König 定理：二分图最小点覆盖大小等于最大匹配大小。 构造：从每个失配点走增广路，走到的点打标记（走出来的叫交错路）。左侧的未标记点和右侧的标记点组成了最小点覆盖。 二分图最小 阅读全文
posted @ 2023-03-09 09:40
do_while_true
阅读(140)
评论(0)
推荐(0)
摘要：
从群友那里看到的。 不断 random.uniform(0,1) 直到生成过的数总和大于 $1$，问调用次数的期望。令 $f(x)$ 为总和超过 $x$ 的期望步数，其中 $x\leq 1$． 枚举上一个数的大小，那么就有 $f(x)=1+\int_0^xf(t)\mathrm{d}t$． 注记：这 阅读全文
posted @ 2023-03-08 14:35
do_while_true
阅读(81)
评论(0)
推荐(0)
摘要：
看看 Futari 的归约矩乘！双向链表连起来了 今天上午（2023.3.7）大聪明 LgxTpre 问我区间 reverse 全局 kth 怎么做，我以为他问的是 区间 reverse 区间 kth，确认了一下问题才发现他降智了区间 reverse 根本不会改全局 kth，然后现在出现了新的问题， 阅读全文
posted @ 2023-03-08 09:10
do_while_true
阅读(698)
评论(0)
推荐(2)
摘要：
2023.3.11 upd：原先那个 D 做法在被官方数据卡了一个点，常数太大了。又实现得精细了一点。 瞎做一通战绩：100+0+0+60，中间两个题忘加 #include<cmath> CE 了，6 啥时候考场能用 NOI Linux 啊。 A 涂色游戏 对于每行每列都记录一下最后一次操作的编号是 阅读全文
posted @ 2023-03-06 20:55
do_while_true
阅读(469)
评论(0)
推荐(0)
浙公网安备 33010602011771号