洛谷 P9684 Hello, Solitude. 题解

神秘多项式。

洛谷 P5811 [IOI2019] 景点划分题解

神秘构造。

有些题里面很有用的贪心小技巧。

省流：100 + 100+100+36 + 100+72+30 = 538 Au

给个简单做法，不用 Lucas 定理，不用生成函数！

纪念一手不看题解切 *3500。

省流：USTC 67+68+144 = 279 A 档，高考北京卷 110+143+129+97+94+91 = 664，市排约 1500。

对于任意的 $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$ 做子集卷积。

教练布置的作业。

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

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