这场学到了很多东西
M
面向样例编程,因为样例给出了最后一个值的答案,那么倒推回去上一个值,也肯定是最优的,以此类推。
J
十分具有cf色彩的构造题
I
题目标黑的字眼要十分的注意,different一词,就代表了我们可以推出可选的 k 一定有个最大的限制,从而去进行 dp
G
又是道涨姿势的题目
第一步是要找sg函数规律
第二步把10的6次方的素数给搞出来,算出这么多个素数的当前sg异或得到的结果
第三步又因为存在由大于10的6次方的素数组成的数,我们第二步是找不出来这些数的答案的,但是这种情况不多只有三组组成可能,所以又要进行大数分解Pollard-rho,把这些素数给找出来,然后再算sg异或得到的结果。
感觉很少做这种题目,你要先证明一个东西,一个做法做,再证明另一个东西,要换一个做法做。