摘要：
暂时停更 阅读全文
摘要：
我回来了。 参考：、。 考虑 type 1，注意到 $1$ 是不能被超越的，且一个数操作多次不优，因此第一步操作 $1$ 不劣。因此从小到大归位每个数不劣，答案即为总数减去前缀 $\max$ 的数目。从小到大插入并计数即可。 考虑对序列做所有轮换，最优解一定在这 $n$ 种轮换断环成链后的答案中。于 阅读全文
摘要：
whk 选手做思维题保持手感 /kel 还是好题，思路整体挺顺畅。 力求严密些。 题意：给定一棵树，定义一个集合是好的当且仅当其满足两点条件中任意一点： $\forall u, v \in S$，$u \in \text{subtree}(v)$ 或 $v \in \text{subtree}(u) 阅读全文
摘要：
转移式形如 $\displaystyle f_i = \sum_{f_i > f_j} g(i, j) f_j + \sum_{f_i < f_j} h(i, j) \boldsymbol{f_i}$。 考虑初始化所有 $f_i$ 为正无穷，化一下式子后发现 $f_j > f_i$ 时仅仅个数而非具 阅读全文
摘要：
神题。yhx 的讲解 非常好、非常自然。 题意： 给定 $c$ 和 $n$ 段长度为 $a_i$ 的弧，每条弧的起点在圆周上均匀随机一个位置，求所有弧的并集覆盖圆周的概率。 $c \leq 50, n \leq 6$ 环上的问题并不好处理，因此寻求链是自然的。钦定一段弧的起点是一段弧的起点看着不错， 阅读全文
摘要：
看 这篇 看懂的，感觉比洛谷题解的两篇具体不少。 来写一下翻译。看懂后觉得官方题解更简练的，但显然我还是新手。思维走过的道路是无可替代的。 题意：\(n\) 面的骰子每次随机一个面，对 \(i \in [1, m]\) 求得到全部面的次数的 \(i\) 次方的期望。 \(n, m \leq 2 \c 阅读全文
摘要：
不要沉溺描写，去叙事。不要沉溺于你自以为的擅长描写，去学着叙事。 泥岗的饭堂虽好，也快吃腻了，终于打算尝试之前不敢尝试的油泼面。之所以不敢尝试只是因为辣，我固执地自认为并不能吃辣，直到端着一碗面坐下，吃上第一口，恍然发现辣事实上并不只是一种痛觉，辣其实是可感的。 我盯着碗开始发呆，感受到心中有东西被 阅读全文
摘要：
首 Ynoi。 这题用 CF765F 那个方法能做但是肯定慢得飞起（$n \sqrt{n}$ 个 long long）。这个方法挺依赖逆序对性质，比如可减性，以及方便通过值域上的前缀和求贡献。 算法流程： 处理出 $pre_i$ 和 $nxt_i$，分别表示 $i$ 到块头块尾的散块的答案。暴力即可 阅读全文
摘要：
调了好久发现块数目出错。 分块基操：查询时需要整块内部贡献、散块对整块、整块对整块。分别处理。 然后有了一种分块：处理 $pre_{i,j}, nxt_{i,j}$ 分别表示 $j$ 到第 $i$ 块块头（$pos_j \geq i$）与 $j$ 到第 $i$ 块块尾（$pos_j \leq i$） 阅读全文
摘要：
吸收恒等式、范德蒙德卷积。 为什么我能切黄题的场我都没打啊 /ll 先考虑确定度数数组时怎么做。显然 $\sum x_i = 2n-2$。 手玩一下发现答案是 $\sum [x_i > 1] + 1$。 证明？$x_i=1$ 就是叶子，考虑到最多两片叶子参与构造直径，就做完了。把其它点上下串起来，前 阅读全文
摘要：
某人 vp 时 10min 口胡了这道题，然后调了两天，第一天卡在 WA 4，第二天 WA 7 WA 10 交相辉映，心态快崩了，因此写了这篇题解。 $a=b$ 处理有借鉴 这篇题解。 first observation：两维独立。 显然。一次操作可以看成两维分别选点操作。后面的操作均在一维上。 s 阅读全文