随笔分类 -  整体二分

【洛谷P5163】WD与地图
发表于 2021-07-13 16:15阅读次数：276评论次数：0
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P5163 CX 让 WD 研究的地图可以看做是 n 个点，m 条边的有向图，由于政府正在尝试优化人民生活，他们会废弃一些无用的道路来把省下的钱用于经济建设。 城市都有各自的发达程度 si。为 阅读全文 »
posted @ 2021-07-13 16:15 stoorz 阅读(276) 评论(0) 推荐(1) 编辑
【洛谷P3242】接水果
发表于 2021-05-31 00:48阅读次数：87评论次数：0
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P3242 风见幽香非常喜欢玩一个叫做 osu! 的游戏，其中她最喜欢玩的模式就是接水果。由于她已经 DT FC 了 The big black，她觉得这个游戏太简单了，于是发明了一个更加难的版本。 首先有一个地图，是 阅读全文 »
posted @ 2021-05-31 00:48 stoorz 阅读(87) 评论(0) 推荐(0) 编辑
【YbtOJ#853】平面标记
发表于 2021-02-20 15:47阅读次数：65评论次数：0
摘要：题目 题目链接：https://www.ybtoj.com.cn/contest/119/problem/3 n,m≤105;0<x,y≤1000;0<k<106;0<a<10。 思路 令 xi′=1xi，那么也就是标记 \(y_i>k\cd 阅读全文 »
posted @ 2021-02-20 15:47 stoorz 阅读(65) 评论(0) 推荐(0) 编辑
【洛谷P3332】K大数查询
发表于 2021-01-04 21:03阅读次数：146评论次数：0
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P3332 你需要维护 n 个可重整数集，集合的编号从 1 到 n。 这些集合初始都是空集，有 m 个操作： 1 l r c：表示将 c 加入到编号在 [l,r] 内的集 阅读全文 »
posted @ 2021-01-04 21:03 stoorz 阅读(146) 评论(0) 推荐(0) 编辑
【AGC002D】Stamp Rally
发表于 2021-01-04 19:23阅读次数：78评论次数：0
摘要：题目 题目链接：https://atcoder.jp/contests/agc002/tasks/agc002_d 一张连通图，q 次询问从两个点 x 和 y 出发，希望经过的点(不重复)数量等于 z，经过的边最大编号最小是多少。 注意并不是要求找一条连接 x 阅读全文 »
posted @ 2021-01-04 19:23 stoorz 阅读(78) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示