摘要:
题意 给定一张有向图,点有点权,边有边长。现在你从 $1$ 号点出发,经过时间 $T$ 之后恰好回到 $1$,期间每次经过每一个点都可以获得它的点权。其中,在不同的 $k$ 次时间某些节点会能获得额外的权值。求这 $T$ 时间能获得的最大权值和。 Solution 首先不考虑额外的权值。考虑到 $n 阅读全文
摘要:
Solution 设兔子 $a$ 在坐标 $i$ 的概率是 $p_i$,然后现在有一只在坐标 $j$ 上的兔子 $b$ 要关于 $a$ 做一次对称,则 $b$ 兔子对称完之后坐标的期望应该是: $$ \sum(2i-j)\times p_i=\sum2i\times p_i-j\sum p_i=2\ 阅读全文
摘要:
Solution 好智慧的思维题啊。 考虑 $\texttt{M.T.}$ 序列的各种构造方式: 将原串翻转之后接在后面; 第 $i$ 位表示 $i$ 在二进制中 $1$ 的个数; 每次将 1 $\to$ 10,0 $\to$ 01。 考虑在本题中,由于我们不知道串具体在什么位置,所以采用方式 $3 阅读全文