摘要：
传送门 显然考虑 $dp$，发现时间只和当前位置和攻击次数有关，设 $F[i][j][k]$ 表示当前位置为 $i,j$ ，攻击了 $k$ 次得到的最大分数 初始 $f[1][1][k]$ 为位置 $1,1$ 能打到的前 $k$ 大位置的分数和 每次移动都会多一行或多一列目标可以选择，攻击时显然优先 阅读全文
摘要：
传送门 一看就是田忌赛马搞搞贪心 考虑如何求最优方案 $1$.考虑当前队伍最强的人，如果他比敌方最强的强，那么有于他一定会得两分，所以直接找到敌方最强的得到两分就好，也可以为后面减少压力 $2$.考虑一下当前队伍中最菜的人，如果他比对方队伍中最菜的强，那么就让他们比，得到两分，因为敌方最菜的一定会白 阅读全文
摘要：
传送门 首先求出缩一个点 $x$ 的贡献，就是缩 $x$ 的父亲的贡献加上 $x$ 的子树多减少的深度 假设此时缩父亲的贡献已经考虑过了，那么 $x$ 的子树多减少的深度就是子树的节点数 注意此时要满足 $x$ 不是根节点或根节点的儿子，不然缩和没缩是一样的 设这个贡献为 $sum[x]$ 然后把所 阅读全文
摘要：
传送门 考虑求出最小的循环节 $G$ 使得 $t,t+G$ 得到的数对是一样的 由 $y \equiv t \mod B$ ，得到 $G$ 一定是 $B$ 的倍数，设 $zB=G$，则 $t,t+zB$ 结果相同 代入 $x \equiv (t+\left \lfloor \frac{t}{B} \ 阅读全文