• 2024-09-24CF2013
    A显然每次操作可以放\(\min(x,y)\)个水果,那么答案就是\(\lceil\frac{n}{\min(x,y)}\rceil\)。B我们考虑什么情况剩下的最大。不难发现,我们可以将\(a_1~\sima_{n-2}\)都与\(a_{n-1}\)进行操作,然后将\(a_{n-1}\)与\(a_{n}\)操作,这样的答案就是最大的。C考虑找到最
  • 2024-09-22CF2013 F2
    CF2013F2首先你需要知道F1的做法。我将会给出一个\(O(n\sqrtn)\)的,求出整棵树任意节点答案的方法。对于路径上的点\(p_1\simp_m\),终点\(p_m\),起点\(p_1\),设\(p_i\)所经不在路径上的最远长度为\(d_i\)。那么根据F1的结论,我们是通过移动两个指针\(l,r\),不断判