首先看第一题,裸的主席树。直接看下一题,第二题觉得要先找循环节,然后按m来分类找最优值,但是发现做不了。重新看了一下题目发现n都是质数,也就是说b数组中的数每个恰好会被选一次,想了一会儿还是不会做,然后就去看第三题,前三个数据容许的误差很小,感觉都可以用高斯消元消掉,就决定打高斯消元加一些骗分。
最后成绩100+40+6,第三题骗分把前面30分骗没了…第二题是先把特殊情况特判断后用原根把乘法变成加法。第三题做题还是不够严谨,没把该拿的分拿到。而题解要求导,还有卡常…
首先看第一题,裸的主席树。直接看下一题,第二题觉得要先找循环节,然后按m来分类找最优值,但是发现做不了。重新看了一下题目发现n都是质数,也就是说b数组中的数每个恰好会被选一次,想了一会儿还是不会做,然后就去看第三题,前三个数据容许的误差很小,感觉都可以用高斯消元消掉,就决定打高斯消元加一些骗分。
最后成绩100+40+6,第三题骗分把前面30分骗没了…第二题是先把特殊情况特判断后用原根把乘法变成加法。第三题做题还是不够严谨,没把该拿的分拿到。而题解要求导,还有卡常…