摘要：
题意 给定一张有向图，点有点权，边有边长。现在你从 $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 阅读全文