Atcoder
文章平均质量分 64
Atcoder专栏
梦念小袁
Hut_acmer
展开
-
AtCoder Beginner Contest 359
交换m次,找找性质,我们可以发现除了第一个位置,后面每一个位置的概率是一样的,因为是随机抽取,我们计算概率即可,每一次都是n^2次,然后1.黑黑:1种 2.白白(n-1)^2,剩下的就是黑白,随机的给除了黑点的其他点,然后一个g1表示第一个点概率,g2表示其他点的概率,然后dp即可。左边的可以遇到右边的右边可以遇到左边的,可以考虑固定一边,如固定朝右边走的,那么对于每一个左边的点x可以碰到的点范围就是[x-2*m,x],观察数据范围使用离散化+前缀和即可。读懂题目直接按照题目模拟即可,数据范围较小。原创 2024-07-10 21:22:58 · 486 阅读 · 0 评论 -
AtCoder Beginner Contest 362
注意到很小的数据范围,要求我们求等差数列,等差数列的性质由首项,公差和项数决定,可以得知本题需要使用dp,考虑到要维护项所以需要开一个维度维护,同时我们不知道公差,可以开一个维度离散化维护公差,由题目数据范围可以得到只有n*n个公差,转移来源与上一个点所在的位置和公差。首先队友是不是有解我们可以通过答案是不是处于上界和下界即可,其次我们可以先贴着下界,然后往上尽可能加不超过上界的值即可。我们要求最大的的距离匹配,可以想到重心的性质然后对于不同的树进行匹配一定是最优的。原创 2024-07-14 17:21:55 · 532 阅读 · 1 评论