摘要：
不要沉溺描写，去叙事。不要沉溺于你自以为的擅长描写，去学着叙事。 泥岗的饭堂虽好，也快吃腻了，终于打算尝试之前不敢尝试的油泼面。之所以不敢尝试只是因为辣，我固执地自认为并不能吃辣，直到端着一碗面坐下，吃上第一口，恍然发现辣事实上并不只是一种痛觉，辣其实是可感的。 我盯着碗开始发呆，感受到心中有东西被 阅读全文
摘要：
首 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 过不去。 跳过不重要的部分，直达核心 —— 如何在递归时计算两棵子树互相的贡献？ 题解区清一色线段树合并从值域角度考虑。但是显然倍增也能做啊。 考虑倍增时把小的合并到大的上。对每个节点维护一棵平衡树，从下往上合并时，把小树合并进大 阅读全文
摘要：
回来慢慢学习 多项式计数 了…… 感觉确实在慢慢适应形式幂级数环上的运算了。 照着 EI 和 NaCly_Fish 的题解来写一下。 题意： 有 $2 \times n$ 的位置，在其中填入 $1$ 到 $n$ 各 $2$ 个，对 $\forall k \in [1,n]$ 求出恰好 $k$ 对相等 阅读全文
摘要：
相当诈骗，然而赛时卡 D 没开。 题意有点长，懒得复述了。 link to CF | link to Luogu $O(n^2)$ 枚举 $(u, v)$ 对一定不行，根据期望线性性，应当对每条边算其计入答案的期望次数。 把树变成有根树，对于 $(u, fa)$，如果 $u$ 子树内共有 $s_u$ 阅读全文
摘要：
这应该是用手机发的第一篇文章（ 2022 感觉就是累，2023 希望能多睡点觉。 阅读全文
摘要：
47min 时过 C 降智 50min 做不出 D。果然晚上容易降智。 题意不想复述，好长。 link to CF | link to Luogu 合理猜测留给后手的两个数字必须相等。证明为若不相等，则后手可以把最终的数列换掉一个数字，一定能打破排列的性质。 因此若 $a_i=b_i$，则 $c_i 阅读全文