日记

在被世界狠狠打击后，从此知道了败北的意义。

这是鬼灭 OP 里的一句歌词。鬼灭很励志啊，但是由于太长了导致不想二刷。

Binary Subsequence Value Sum# Link to

这道题是好题推荐里的题。我做好题推荐的逻辑就是：哪道题做的人多就去做。

但是思考良久，连突破口都找不到。

于是去看题解。题解给了个神秘小结论，于是去照着这个神秘小结论来写。

Floor or Ceil# Link to

你聪明的，告诉我：为啥 div.2 的 B 会有 1500 以上的难度？

Math Division# Link to

我们观察到：他是期望，我们考虑 dp。设 $dp_{i,j}$ 表示只剩下第 $n \sim i$ 位，且第 $i$ 位为 $j$ 的期望。

然后呢？

然后你以为我做得出来一道概期？你扯吧你。这是我的假解法。正解是这样的：

设 $dp_i$ 表示在第 $i$ 次操作中发生进位的概率。有转移：

于是我们就得到了一个做法。

我什么时候才能自己做一道概期题呢？

MST in Modulo Graph# Link to

这道题：一眼最小生成树。但是看到 $n \le 1 \times 10^5$，建完全图肯定是不行的。我们考虑优化建图。对于一个点 $u$ 有点权 $a_u$。考虑把 在 $n$ 个点分成 $(1a_u,2a_u],[2a_u,3a_u]...$ 的块。那么每块内的都像当前块内点权最小的连边。这么做的最优性显然。

[USACO15JAN] Grass Cownoisseur G# Link to

第一眼：先缩个点再说。

然后就说不出来了。

考虑 spfa，$dis1_i$ 表示 $1 \to i$ 的最长路，$dis2_i$ 表示 $i \to 1$ 的最长路。然后，遍历每个强联通分量 $u$，对于它在反图上相邻的点 $v$，$ans \leftarrow \max(ans,dis1_u + dis2_v - siz_{beL_1}$，$ans$ 初始为 $siz_{beL_1}$。

后日谈 # Link to 后日谈

今天尝试驯服 ghidra 和 ida 这俩反编译软件，只驯服了一半。

今天还有点感冒，头晕乎乎的，晚上还要打 edu。这打什么？估计要掉分。

我拥有与我水平不相称的 CF rating。我的 CF rating 只比 wgc 低 $100$ 多。但是我的得分率却比他低 $15 \%$。为啥呢？是因为 CF 近似 IOI 赛制吗？