06 2019 档案

Codeforces Round #568 (Div. 2) 选做
摘要：A、B 略，相信大家都会做 ^_^ C. Exam in BerSU 题意 给你一个长度为 $n$ 的序列 $a_i$ 。对于每个 $i\in [1,N]$ 求 $[1,i 1]$ 中删去至少多少个数能满足剩余 $[1,i]$ 中数的和小于 $M$ 。 $n\le 2\cdot 10^5, M\le 阅读全文
posted @ 2019-06-20 12:50 x_faraway_x 阅读(399) 评论(0) 推荐(0)
【LOJ2513】「BJOI2018」治疗之雨
摘要：题意 你现在有 \(m+1\) 个数：第一个为 \(p\) ，最小值为 \(0\) ，最大值为 \(n\) ；剩下 \(m\) 个都是无穷，没有最小值或最大值。你可以进行任意多轮操作，每轮操作如下： 在不为最大值的数中等概率随机选择一个（如果没有则不操作），把它加一； 进行 \(k\) 次这个步骤： 阅读全文
posted @ 2019-06-13 19:59 x_faraway_x 阅读(311) 评论(0) 推荐(0)
【LOJ2542】「PKUWC2018」随机游走
摘要：题意 给定一棵 $n$ 个结点的树，你从点 $x$ 出发，每次等概率随机选择一条与所在点相邻的边走过去。 有 $Q$ 次询问，每次询问给定一个集合 $S$，求如果从 $x$ 出发一直随机游走，直到点集 $S$ 中所有点都至少经过一次的话，期望游走几步。 $1\leq n\leq 18$，$1\leq 阅读全文
posted @ 2019-06-13 12:51 x_faraway_x 阅读(273) 评论(3) 推荐(0)
【LOJ2127】「HAOI2015」按位或
摘要：题意 刚开始你有一个数字 $0$，每一秒钟你会随机选择一个 $[0,2^n 1]$ 的数字，与你手上的数字进行或操作。选择数字 $i$ 的概率是 $p[i]$ 。 问期望多少秒后，你手上的数字变成 $2^n 1$。$n \leq 20$ 。 Solution $ \text{min max}$ 容斥 阅读全文
posted @ 2019-06-11 09:53 x_faraway_x 阅读(229) 评论(1) 推荐(0)
【Luogu4448】 [AHOI2018初中组]球球的排列
摘要：题意 有 $n$ 个球球，每个球球有一个属性值 。一个合法的排列满足不存在相邻两个球球的属性值乘积是完全平方数。求合法的排列数量对 $10^9+7$ 取膜。 $n\le 300$ （本题数据范围可扩大至 $n\le 3000$） 。 题解 首先很显然，如果 $xy,yz$ 是完全平方数，那么 $xz 阅读全文
posted @ 2019-06-04 11:12 x_faraway_x 阅读(478) 评论(2) 推荐(1)
Codeforces Round #563 (Div. 2) 题解
摘要：A. Ehab Fails to Be Thanos 题意 给你一个长度为 $2n$ 的序列，重排该序列使得前一半和不等于后一半和。无解输出 $ 1$ 。 题解 显然如果所有数相等肯定无解，否则排序即可。 代码太丑不贴…… B. Ehab Is an Odd Person 题意 给你一个长度为 $n 阅读全文
posted @ 2019-06-04 08:21 x_faraway_x 阅读(711) 评论(0) 推荐(1)