2018年3月16日
hdu2767 Proving Equivalences
摘要： 先求一发 scc 然后缩点，然后根据入度出度为 $0$ 的点的个数乱搞。 cpp include include include using namespace std; int T, n, m, hea[20005], cnt, uu, vv, bel[20005], scc, din, sta[ 阅读全文
posted @ 2018-03-16 19:11 poorpool 阅读(106) 评论(0) 推荐(0)
loj2274 「JXOI2017」加法
摘要： 二分一下，然后从左到右扫描，扫到左端点就把区间 push 到堆里。 每次有点不符合二分的值时，就贪心地选择右端点最远的 add。 阅读全文
posted @ 2018-03-16 15:44 poorpool 阅读(382) 评论(0) 推荐(0)
luogu3759 [TJOI2017]不勤劳的图书管理员
摘要： 分块+权值逆序对 阅读全文
posted @ 2018-03-16 14:33 poorpool 阅读(148) 评论(0) 推荐(0)