2020年5月21日
【题解】P5163 WD与地图 (这题极好)
摘要： 【题解】P5163 WD与地图 (这题极好) 题目大意 初始有一个有向图，现在要你支持以下操作 删除一条边 把一个点点权修改下 输出一个点所在的SCC的最大k个点权和 $n\le 1e5,m,q \le 2e5,$ 删边不好处理，先时间倒流下，问题变成了支持加入一条边。 如果图是无向图，这题就很好做 阅读全文
posted @ 2020-05-21 21:12 谁是鸽王 阅读(217) 评论(0) 推荐(0) 编辑
Astronomia.cpp
摘要： 阅读全文
posted @ 2020-05-21 19:55 谁是鸽王 阅读(264) 评论(0) 推荐(0) 编辑
LOJ6609 无意识的石子堆 加强版 (容斥)
摘要： LOJ6609 无意识的石子堆 加强版 (容斥) 永远也不会做容斥的题 枚举有$i$列放了两个，先把这些列选出来注意到此时有$i$列需要两个棋子，$2\times n-2\times i$需要一个棋子。设$a_i$表示$i$情况的方案数。 答案就是 \[ \sum_i {m\choose i}{m- 阅读全文
posted @ 2020-05-21 19:25 谁是鸽王 阅读(279) 评论(0) 推荐(0) 编辑
【题解】CJOI2019 Monument (扫描线+计算几何)
该文被密码保护。 阅读全文
posted @ 2020-05-21 11:28 谁是鸽王 阅读(0) 评论(0) 推荐(0) 编辑