8/11(13)
组队训练
B. Element Swapping
题解
- 原题中 设交换一对 $(i,j)$
- 对于 $x$ 产生的贡献为：$(j - i)·(a_i - a_j)$
- 对于 $y$ 产生的贡献为：$(j - 1)·(a_i - a_j)·(a_i + a_j)$。
- 故 $y/x = a_i + a_j$
- 便可可以根据上式子和 $x$ 算出可能的 $j$ 的数子。
C.Array in the Pocket
题意
题解
E.Sequence in the Pocket
题意
题解
代码
F
签到
G
签到
H
签到
I.Fibonacci in the Pocket
- 斐波那契数列奇偶性具有循环节。odd odd even….
- 问题转化为：求超级大的数字%3的值，不用大数
- 快速幂即可。
- 原因证明：$(a · 10^x + b 10^y ) $ % $mod$ = ($(a · 10^x) $ % $mod$ + $(b 10^y ) $ % $mod$) % $mod$
J. Welcome Party
- 看出处理出每个联通块的点的优先级。
- 贪心拿出字典序最小即可。
K.Strings in the Pocket
- 对于给出的两个字符串，若全一样的话，$mancher$ 算即可。
- 若存在不一样，那一定 $s$ 和 $t$ 不一样的部分是回文串，算出可以延展的最大长度即可。
L/M
不可做题。