EI 的炫酷集合幂级数复合多项式魔法

对于任意的 $n$ 元集合上的一个集族对应的集合幂级数 $A$ 和 $n$ 次多项式 $F(x)=\sum_{i=0}^nf_ix^i$ ，可以在 $O(2^nn^2)$ 时间内计算：

\sum_{i=0}^nf_iA^i

其中 $A^i$ 代表 $i$ 个 $A$ 做子集卷积。

PA2020 / JOISC2020 / eJOI2021 选做

教练布置的作业。

PKUCPC 2023

队名：让味道更威猛。和学弟的给拍黄瓜加点威猛先生配对。队员是我和 Guoyh。

总结：Guoyh 负责写神仙题，我负责捞签到和端茶倒水。

Till Then I'll Keep Struggling - PKUSC 2023

学了这么多年 OI 还是第一次带病上场。

Black Fate - BJOI 2023

day -1

“直接把化学统练献祭了！”

When You Know That There's No Tomorrow - NOI 2022

省流：100+95+15+10+100+40+0=360 Ag。

CF1163F Indecisive Taxi Fee 题解

在改边权之后，可以将所有路径分为经过修改的边和不经过修改的边两种。经过修改的边的所有路径的最小值是容易计算的。具体来说，设修改的边为 $(u,v)$ ，修改后的权值为 $w$ ，则预先从 $1$ 和 $n$ 分别跑一遍最短路，假设求出的数组分别为 $d_1$ 和 $d_n$ ，然后答案就是 $\min\{d_{1,u}+w+d_{n,v},d_{1,v}+w+d_{n,u}\}$ 。

因此只需要考虑不经过修改的边如何做，转化为删 1 条边。

洛谷 P3352 [ZJOI2016] 线段树题解

对于一个数 $i$ ，考虑它左边第一个比 $a_i$ 大的数的位置 $L$ 和右边第一个比 $a_i$ 大的数的位置 $R$ ，显然在操作过程中，这两个位置都会逐渐向 $i$ 紧缩。但是我们无法得知紧缩的过程中这两个位置的值是多少，因此并不能计算出答案。