摘要:
【题解】P5163 WD与地图 (这题极好) 题目大意 初始有一个有向图,现在要你支持以下操作 删除一条边 把一个点点权修改下 输出一个点所在的SCC的最大k个点权和 $n\le 1e5,m,q \le 2e5,$ 删边不好处理,先时间倒流下,问题变成了支持加入一条边。 如果图是无向图,这题就很好做 阅读全文
摘要:
阅读全文
摘要:
LOJ6609 无意识的石子堆 加强版 (容斥) 永远也不会做容斥的题 枚举有$i$列放了两个,先把这些列选出来注意到此时有$i$列需要两个棋子,$2\times n-2\times i$需要一个棋子。设$a_i$表示$i$情况的方案数。 答案就是 \[ \sum_i {m\choose i}{m- 阅读全文
该文被密码保护。 阅读全文