随笔分类 - 其他-随机化
摘要:I 君的商店 不知道这道题是怎么被人想出来的,tql 题意: 有一张图,\(n\) 个点,\(m\) 条边,但是你不知道这张图具体的模样,你可以执行 4 种操作来确定这张图: 每个点初始有一个状态 $0$ \(\rm modify(x)\),修改点 \(x\) 的状态以及其所有与其有边的点的状态。
阅读全文
摘要:UOJ#207. 共价大爷游长沙 给定一棵树和一个集合 \(S\),\(S\) 内部为若干个点对 \((x,y)\),定义一条边合法当且仅当对于所有 \(x\to y\) 的路径,其被所有点经过。 支持如下操作: 删除一条边,然后插入一条边,保证仍是一棵树。 在 \(S\) 中加入 \((x,y)\
阅读全文