RainbowCrown_CGH's blog

Description给你N个长2高h的矩形的质量mi，这N个矩形被放置在笛卡尔坐标系中：1.矩形的四条边平行于坐标轴；2.每个矩形下面的水平边的y坐标值互不相同，分别是0,h,2h,3h,…,(N-1)h；3.最下面的矩形的左下角坐标为(-2,0)，即右下角在原点处。一种矩形的摆放方式是稳定的，当且仅当满足：每个矩形上面的所有矩形的x重心跟该矩形的x中点相距不超过1。上面左图是不稳定...

Description装饰者坐在树荫下听着长者讲述以前的故事：大神 yk 非常喜欢树，便钦点班里的 n 个小蒟蒻站在一棵 n 个点以 1 为根的树上，并且每个点上恰好有 1 个小蒟蒻。大神 yk 非常喜欢 fake，尤其是 fake 比他弱的人。根据可靠消息，大神 yk 拟定了m 个假人计划，每个假人计划形如 fake 树上从点 u 到点 v 的简单路径上站的小蒟蒻。但大神 yk 不喜欢拐角...

赛时花了近2h来课这道题.发现了贪心规律，本想着可以水水70分。然鹅发现数据过大，似乎要打高精度？心态崩了，最后连20分都没拿到。后来才发现一个小小的性质，不用打高精度。太菜了。题解首先我们画画柿子。答案即为∑i=lrai∗2ki\sum_{i=l}^r a_i*2^{k_i}∑i=lr​ai​∗2ki​其中可以控制的就是那个k数组。考虑贪心。我们发现，对于一个正数，...