2021_02_19:
第一题:我最喜欢的计算几何爆零了?!?!哦,原来是32位机上对一个ll指针取min或max时不会报错,但到了64位机上会CE。

2021_02_21:
第三题:好难啊,写个暴力算了。。。算了,看看部分分。。。嗯,很有规律。。。嗯?我过大样例了?!?!

2021_02_22:
第二题:没有仔细看数据分布,导致失去了相当简单的7分。实际上,这也间接反映了和计数相关的某些问题是必须要和小数据对拍。
第三题:FFT常数太大了!主要是没有用两次DFT,以及内存访问的不连续。直接没了30分。

2021_02_23:
今天是我们的题。

2021_02_25:
第一题:又是很搞事情的计数题!没有特判L=1(小数据),爆零了。还有数组开小了!
第二题:我一直误以为求解x^2=n是二次剩余,但实际上二次剩余是求解n而不是x,显然将n表示为原根(998244353的)的若干次方然后扩展欧几里得就能多拿15分了。
第三题:dp难以优化时,思考一下状态能否优化。srf曾说过:凸的,就能贪。因此把记录的点改为记录的深度,dp改为二分贪心即可。之后就能发现状态数很少!

2021_02_26:
第二题:我最后怕T了加了个快读,没有把底下的cin给去掉,还去同步了,直接爆零了。
第三题:很有趣的题,无可奉告。
晚上:害怕!没想到如果-1和unsigned int0比较,会强制把-1转换成(unsigned int)0-1 !

 posted on 2021-02-25 21:36  GreenDuck  阅读(33)  评论(0编辑  收藏  举报