- 2024-03-22「CF515E」 Drazil and Park
题意有一组圆环排列的树,给出\(i\)到\(i+1\)(\(n\)到1)的距离\(d_i\)和第\(i\)棵树的高度\(h_i\)。一只猴子每天选择两棵树\(x,y\),然后消耗\(2(h_x+h_y)+dist(x,y)\)的体力,其中\(dist(x,y)\)表示\(x\)到\(y\)的距离。每天都有孩子在\(a_i\simb_i\)的区间内
- 2024-02-27CF516E Drazil and His Happy Friends 题解
题目传送门记\(d=\gcd(n,m)\),发现只有编号在模\(d\)意义下相同的人之间会产生影响,那么有解当且仅当每个剩余系内有至少一个人是快乐的。所以在\(d>b+g\)时直接输出-1即可。对于剩下的情况,先令\(n\leftarrow\fracnd,m\leftarrow\fracmd\),如果\(n<m\)那么把男女交
- 2024-02-08CF516D Drazil and Morning Exercise 题解
Description给定一棵\(n\)个点的树,边有边权。定义\(f_x=\max_{i=1}^n\text{dist}(x,i)\)。\(q\)次询问最大的满足\(\max_{x\ins}f_x-\min_{x\ins}f_x\lel\)的连通块\(s\)包含的点数。\(n\le10^5\),\(q\le50\)。Solution这里\(f_u\)显然可以用换