摘要：题目 题目链接：https://www.luogu.com.cn/problem/P5163 CX 让 WD 研究的地图可以看做是 \(n\) 个点，\(m\) 条边的有向图，由于政府正在尝试优化人民生活，他们会废弃一些无用的道路来把省下的钱用于经济建设。 城市都有各自的发达程度 \(s_i\)。为 阅读全文

摘要：题目 题目链接：https://www.luogu.com.cn/problem/P3242 风见幽香非常喜欢玩一个叫做 osu! 的游戏，其中她最喜欢玩的模式就是接水果。由于她已经 DT FC 了 The big black，她觉得这个游戏太简单了，于是发明了一个更加难的版本。 首先有一个地图，是 阅读全文

摘要：题目 题目链接：https://www.ybtoj.com.cn/contest/119/problem/3 \(n,m\leq 10^5;0<x,y\leq 1000;0<k<10^6;0<a<10\)。 思路 令 \(x'_i=\frac{1}{x_i}\)，那么也就是标记 \(y_i>k\cd 阅读全文

摘要：题目 题目链接：https://www.luogu.com.cn/problem/P3332 你需要维护 \(n\) 个可重整数集，集合的编号从 \(1\) 到 \(n\)。 这些集合初始都是空集，有 \(m\) 个操作： 1 l r c：表示将 \(c\) 加入到编号在 \([l,r]\) 内的集 阅读全文

摘要：题目 题目链接：https://atcoder.jp/contests/agc002/tasks/agc002_d 一张连通图，\(q\) 次询问从两个点 \(x\) 和 \(y\) 出发，希望经过的点(不重复)数量等于 \(z\)，经过的边最大编号最小是多少。 注意并不是要求找一条连接 \(x\) 阅读全文