2021icpc training camp contest2

这场学到了很多东西

M

面向样例编程,因为样例给出了最后一个值的答案,那么倒推回去上一个值,也肯定是最优的,以此类推。

J

十分具有cf色彩的构造题

I

题目标黑的字眼要十分的注意,different一词,就代表了我们可以推出可选的 k 一定有个最大的限制,从而去进行 dp

G

又是道涨姿势的题目

第一步是要找sg函数规律

第二步把10的6次方的素数给搞出来,算出这么多个素数的当前sg异或得到的结果

第三步又因为存在由大于10的6次方的素数组成的数,我们第二步是找不出来这些数的答案的,但是这种情况不多只有三组组成可能,所以又要进行大数分解Pollard-rho,把这些素数给找出来,然后再算sg异或得到的结果。

感觉很少做这种题目,你要先证明一个东西,一个做法做,再证明另一个东西,要换一个做法做。

原文地址:https://www.cnblogs.com/Y-Knightqin/p/14375688.html