20210901下午

一测被网速gank，无了。

	T1	T2	T3	T4	T5	T6	T7	T8
预测	100	100	100	100	100	100	100	100
交上去后	100	100	100	0	100	100	100	100

解题报告：

T1：二分答案，注意提示。

T2：发现要么放一条竖的，要么放两条对着的横的，不存在错位，考虑长度为i的放法，得，打表也可得为斐波拉契数列，n足够小，递推即可，若到1e18级别可矩阵转移。

T3：贪心

题目十分类似国王游戏（甚至免去高精），可考虑相似思路，考虑前后两项分别为,，之前a之和为，发现其与前面a的顺序无关，则前后项贡献分别为，交换后则为，。若交换后答案更优，则有，化简得，故按此对数组排序，计算答案即可。

T4：模拟

依次按约瑟夫问题模拟即可，考试时推快速幂公式推错了，实际上逆推即可。

T5：背包，01背包板子。

T6：可以从一个地方到达两个或其他地方，本质上为最短路问题，因边权为1所以bfs即可。

T7：并查集

若为同伴则合并，敌人的处理复杂一点，枚举每一个人，一个人的敌人应该都是朋友，所以将一个人的敌人全部合并在一起。

T8：模拟

模拟过程即可，直到两人均走不动一直走。

总结：普及难度，打好基础。