GMOJ Contest3240 总结
总结
T1
考场上想出来数位DP了,考场上想出来高维前缀和了
考场上发现自己不会统计答案……
发现讲题人好像也没有仔细讲……
T2
考场上推出来式子了……*2
然后只写出来了 \(O(n^2)\)
可以发现实际上就是求一个最小的\(k\)使得 \(2^k \equiv 1 \pmod {n+1}\) ,统计k==n的个数。
那么我们势必会有\(n+1\)为质数(欧拉定理)
言下之意呢,就是我们对于\(n\)分解质因数,对于每一个质因数\(p_i\)判断是否\(2^{\frac n {p_i}} \equiv 1 \pmod {n+1}\),若是,则该n不合法。
T3
把它转化成树?
T4
结论:后手必胜当且当且仅当\(n\)为偶数且字符串的排列数为奇数。
总结
1.感觉听了一下题好像什么都没听太懂的样子
2.考场上死磕T1确实不明智,下次要注意时间分配