摘要：
这种花里胡哨的题目一看就是转化成图论最短路，然而我却不知道怎么转。。。 看这篇题解，写的很清楚 题解最后的处理，相当于在当前询问中，\(a,b,m\)会对应八个状态中的一些状态，同时\(c,d\)对这些状态的终点也有要求；而八个状态中除了这些状态，想变什么就变什么 update 2024.5.21 阅读全文
posted @ 2024-03-28 22:47
最爱丁珰
阅读(35)
评论(0)
推荐(0)
摘要：
看官方题解即可 说明一下其对引理的证明 首先是不会删除比当前MEX大的数，假设前面已经是最优的删除方法了，对于当前删掉的数\(x\)，如果\(x>\)MEX，那么对于接下来的操作序列，我们直接将\(x\)放在这个操作序列的最后一个，答案显然不变 然后是要删数就一定删完，假设前面已经是最优的删除方法了 阅读全文
posted @ 2024-03-28 22:10
最爱丁珰
阅读(23)
评论(0)
推荐(0)
摘要：
这篇题解可以看看，写的很好 我的思路是这样的，首先每个人分到的数量为\(\frac{n}{m}\)，我们将其化为既约分数\(\frac{p}{q}\)，如果\(p>q\)，则我们可以先把能分的苹果全分了，所以可以让\(p\)对\(q\)取模，然后接下来只能用\(\frac{1}{2^i}\)去凑，也 阅读全文
posted @ 2024-03-28 22:04
最爱丁珰
阅读(25)
评论(0)
推荐(0)
摘要：
这道题目就看官方解答吧，写的很好 本来放在B题，肯定不是什么难题，但是我考试的时候是直接按照\(a\)和\(b\)的最大值和最小值讨论的，导致非常难讨论；而官方题解给我们的一种新的思路就是将全局的最大值和最小值也加入讨论，这样的话就可以简化讨论 当然我考场的时候也想到了估计有一个循环节，我所以我直接 阅读全文
posted @ 2024-03-28 21:42
最爱丁珰
阅读(27)
评论(0)
推荐(0)
浙公网安备 33010602011771号