摘要：
等我写完. 阅读全文
摘要：
转移式形如 $\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 阅读全文
摘要：
trick：从值域考虑。 好题。但是感觉和 CF1151F 差不多难。两题都是 *3000 但是一紫一黑。 题意： 对长度为 $k$，值域 $n$ 的序列计数： $a_i \leq a_{i-1}+m$ $\forall i,j,a_i \neq a_j$ $k \leq 10^9,n \leq 1 阅读全文
摘要：
trick：dp 数组定义域与值域的互换。 阅读全文
摘要：
NOIP 结束了。我砸了，这意味着初三的整个赛季都注定做不了什么了。 想着九上已经过去了，不想赖在之前的那个坑里了，打算借助 WC，再刻画一段日常。 我需要一个契机，来封存正在发生的回忆。 沉闷的单调的生活一路向前，此时正欲附身拾取路上碎语。 越写越有 cmd 的感觉了啊（ 闲话少叙，还是进入叙事吧 阅读全文
摘要：
非矩乘做法。理论上常数应该小点，但没跑进最优解第一页。可以当个好写做法看。 首先发现变换后的答案分布仅与变换前的答案分布有关。所以来研究一次变换中单点的变化。 设 $p_u$ 表示 $x$ 在 $u$ 处的概率，考虑选到几个 $u$，容易写出 $$ p_u \gets \begin{cases} p 阅读全文
摘要：
非线段树合并做法。复杂度多一只 log，但是好写。洛谷过得去，loj 过不去。 跳过不重要的部分，直达核心 —— 如何在递归时计算两棵子树互相的贡献？ 题解区清一色线段树合并从值域角度考虑。但是显然倍增也能做啊。 考虑倍增时把小的合并到大的上。对每个节点维护一棵平衡树，从下往上合并时，把小树合并进大 阅读全文