笛卡尔树
mayaohua2003
这个作者很懒,什么都没留下…
展开
-
Codeforces Round 1361 简要题解
A. Johnny and Contribution 略 B. Johnny and Grandmaster 略 C. Johnny and Megan’s Necklace 略 D. Johnny and James 显然原点发出的各条射线上选择方案可以分别考虑。 考虑对于某条射线上的mmm个点按到原点的距离考虑,距离分别为d1<d2<⋯<dmd_1<d_2<\cdots<d_md1<d2<⋯<dm。注意到若第iii个点被选择且是射线上从远到近第原创 2020-06-14 09:12:59 · 568 阅读 · 0 评论 -
Codeforces Round 1290 简要题解
A. Mind Control 略 B. Irreducible Anagrams 略 C. Prefix Enlightenment 略 D. Coffee Varieties (hard version) vp的时候智障的算错了常数,写了一个操作次数2n2k\frac{2n^2}{k}k2n2WA了,然后不想改了(虽然区别不大)。 考虑分治,定义solve(l,r)返回一个l∼rl\sim rl∼r间的下标集合,使得[l,r][l,r][l,r]中每种不同权值恰好在这个下标集合中对应出现一次。 令le原创 2020-06-14 15:25:49 · 319 阅读 · 0 评论