OI 2020 牛客 NOIP 赛前集训营（第四场）提高级 C – 斐波 题解 一道让我做得相当高兴的题目。 原题链接 （这是付费比赛。） 题意简述 给定长度为 $n$ 的序列 $a$。定义函数 $f(S)=\sum\limits_{T\subseteq S} F^2(\sum_... More 2022年6月20日
OI / 图论 / 数学 / 数论 / 算法 / 题解 AtCoder ABC236G – Good Vertices – 题解 – 矩阵乘法优化DP 昨晚参与AtCoder ABC 236时认为G题似乎可做，直到看到数据范围才发现事情没有那么简单。 由于最近学习离线数据结构，又见识过一道题意接近的题目，故想到整体二分，二分每一个节点第一次能恰好经过... More 2022年1月24日
