![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
整体二分
LPA20020220
Keep on fighting till the end!
展开
-
[Luogu P3242] [BZOJ 4009] [HNOI2015]接水果
洛谷传送门BZOJ传送门题目描述风见幽香非常喜欢玩一个叫做 osu!的游戏,其中她最喜欢玩的模式就是接水果。由于她已经DT FC 了The big black, 她觉得这个游戏太简单了,于是发明了一个更加难的版本。首先有一个地图,是一棵由 nnn 个顶点、n−1n-1n−1 条边组成的树(例如图 1给出的树包含 888 个顶点、777 条边)。这颗树上有 PPP 个盘子,每个盘子实际上是...原创 2018-11-24 11:10:30 · 184 阅读 · 0 评论 -
[COGS 2897] [THUPC 2017] 天天爱射击
COGS传送门题目描述小C爱上了一款名字叫做《天天爱射击》的游戏,在这款游戏中可以用子弹将木板打碎。如图所示,这个游戏有一些平行于x轴的木板。现在有一些子弹,按顺序沿着y轴方向向这些木板射去。第iii块木板被SiS_iSi个子弹击穿以后,就会碎掉消失。一个子弹可以贯穿其轨迹上的全部木板,特别的,如果一个子弹触碰到木板的边缘,也视为贯穿木板。小C现在知道了游戏中nnn块木板位置,以及知道了m...原创 2018-11-25 10:29:41 · 112271 阅读 · 0 评论