cqbz周考7总结
T1:说实话我推了半天柿子找不到规律,但发现了“2”的存在
于是我就在暴力循环中加入了:if(mod==2)return n/2;
下来想想:奇数时,最小p也是奇数,减了就是偶数了
偶数时就更不用说了
T2: 用的回溯+剪枝,T倒是没有T,但是犯傻了
我任何一次枚举都应该从小的地方开始,
然而对于>的处理,我是从las-1枚举到0的
所以说,注意细节,多出点自己的数据.
T3: 可惜了,知道是推数学公式,但是没有推出来
可惜直接放弃了,dp的话都有60pts,这告诉我,遇到难题,如果发现是数论题,推不出来的话,想想其他暴力
要多练练数论题
T4: 太太太太太可惜了,树状数组都用出来了,差分维护也想到了;
但是在统计的时候犯了难(去重?m的枚举?),只能被迫nm了。
而那个整数分块部分在我的去重部分里也有体现。
其实做题时也想到:我没必要枚举啊,因为只要重复的部分不是0就说明这个m有贡献了......
(但是当时还是想到:我还是要枚举m和n的区间,时间复杂度不变,没有向更深的地方去想)
题解真的太棒了,确实是没想到边做树状数组边统计,然后利用长度大小来保证树状数组不会产生重复
T5:(有点bt)
这种B题目,思考量大,浪费时间量也大,码量也大,下次直接暴力,没必要仔细思考
就不补题了,因为这种题真的是无效补题