摘要：
题目大意：ことり有$n$个设备，每个设备每秒共减少$a_i$能量（也就是说每一瞬间都在减少，而不是在一个时刻突然减少），开始前有$b_i$能量，ことり还有一个充电宝，无限能量，每秒共可以提供$p$的能量（也是每一瞬间都在提供），求ことり 最多可以用多久 题解：二分答案，比较这段时间中充电宝可以提供的 阅读全文
摘要：
题目大意：有一个长度为 $n$ 的字符串，由 $o,x,?$ 三种字符组成。$?$ 代表 $o,x$ 各有 $50\%$ 概率。求期望的连续 $o$ 长度的平方和。 题解：令$f_i$为到第$i$位的答案，$d_i$为到第$i$位前连续一段$o$的个数的期望，$x_i$为第$i$位为$o$的概率（$ 阅读全文
摘要：
题目大意：有一个长度为 $n$ 的 $01$ 序列，每一段极大的连续 $1$ 的价值是 $L^3$（长度为 $L$）。现在给定 $n$ 个实数表示该位为 $1$ 的概率，求期望总价值。 题解： 令$f_i$为到第$i$位的答案，$a_i$为到第$i$位前连续一段$1$的个数的期望，$b_i$为到第$ 阅读全文
摘要：
题目大意：给定 $DAG$ 带边权连通图，保证所有点都能到达终点 $n$，每个点等概率沿边走，求起点 $1$ 到终点 $n$ 的期望长度。 题解：拓扑，然后倒着$DP$就可以了 卡点：无 C++ Code： 阅读全文
摘要：
题目大意：给定$n$个数，第$i$个数为$a_i$，记这$n$个数的所有非空子集的和分别为$s_1,s_2,\dots,s_{2^n-1}$；求$s$的中位数。 题解：假设考虑的是所有子集，包括空子集。 令$sum=\sum\limits_{t=1}^n a_i$。 若有一个子集和为$x$，存在另一 阅读全文
摘要：
题目大意：有$n$个位置$1,2,\dots n$；你有两个棋子$A$和$B$，你要进行$q$次操作，第$i$次操作给定一个$x_i$，你要选择一个棋子移动到$x_i$；求两个棋子最小移动的步数之和。 题解：一个$O(n^2)$的$DP$容易想到$f_{i,j}$表示到了第$i$步，另一个棋子在$j 阅读全文