背景 考研初试成绩刚出来，等待复试中……为了练习一下机试，正好和老友参加一下校赛，摇来了Hugin和Suzukaze。因为Hugin在北京，要了一个线上参赛的名额，队名沿用了去年省赛的队名。本以为大伙都已经是退役一年的废物了，没想到三人三机一通乱切就这样了： 部分题解 这里只放我知道做法的题目（有的题直接被队友秒了）。 B Puzzle: Guid…

幽香这几天学习了魔法，准备建造一个大型的时空传送阵。幽香现在可以在幻想乡的 $n$ 个地点建造一些传送门，如果她建造了从地点 $a$ 与地点 $b$ 之间的传送门，那么从 $a$ 到 $b$ 和从 $b$ 到 $a$ 都只需要单位 $1$ 的时间。同时这些地点之间在地理上是非常遥远的，因此来往他们必须使用传送门。现在幽香想要问你，有多少种建造传送门…

这一章节主要通过各种例题的形式幂级数解法，来演示第一章节中的解题思维（或者说将题目翻译成多项式语言？）如何转化为算法实现。 前置芝士 首先你需要知道的是一些常用的多项式化简方法和多项式基本操作。 二项式定理 $$(x+y)^n=\sum_{i=0}^n \binom{n}{i}x^iy^{n-i}$$ 等比数列求和 $$\sum_{i=0}^{n-…

2021暑假训练dp优化题解 AC Codes A - GTY's birthday gift 矩阵优化dp 给出序列 $a$ ，每次从序列选两个数相加后，将新数加入序列 $a$ 问操作 $k$ 次后序列的和最大为多少 序列和最大，每次选当前最大和次大相加， $dp[i]=d[i-1]+dp[i-2]$ ，由于 $k$ 范围大，无法直接模拟。考虑到…