![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分答案
LXno_name
Foever
展开
-
JZOJ5890.【NOIP2018模拟9.29】方格问题
题意: 数据范围: 时限6S Analysis: 假设我们已知哪些格子不能走,且仅有第二个操作怎么做?可以用类似ZJOI2016ZJOI2016ZJOI2016旅行者的分治最短路的方式去做。那么这题我们格子是会发生变化的,需要实时知道信息。但我们可以知道每个格子变为不能走的时间,那么定义这个时间为这个格子的权值,一条路径的权值为这条路径上格子权值最小值。显然对于一个询问(x,y),(x1,y1)...原创 2018-10-11 18:40:33 · 284 阅读 · 0 评论 -
JZOJ5936. 【NOIP2018模拟10.29】逛公园
题意: 数据范围: Analysis: 吼题啊。 这种题会有性质的,我们要根据性质去计算答案。 我们设f(l,r,x)f(l,r,x)f(l,r,x)表示以xxx为初始值走完lll~rrr最后的结果,贪心的想,在某个位置尽量大,结果越大,所以有:若a&lt;ba &lt; ba<b,则有f(l,r,a)&lt;=f(l,r,b)f(l,r,a)&lt;=f...原创 2018-10-29 17:22:28 · 313 阅读 · 0 评论