摘要:
不要沉溺描写,去叙事。不要沉溺于你自以为的擅长描写,去学着叙事。 泥岗的饭堂虽好,也快吃腻了,终于打算尝试之前不敢尝试的油泼面。之所以不敢尝试只是因为辣,我固执地自认为并不能吃辣,直到端着一碗面坐下,吃上第一口,恍然发现辣事实上并不只是一种痛觉,辣其实是可感的。 我盯着碗开始发呆,感受到心中有东西被 阅读全文
摘要:
首 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 阅读全文