杭州day3
上午模拟赛。t1一道树归,看了一会觉得应该可做,树上分组多重背包(虽然复杂度有点悬。。。不会单调优化),然而麻瓜了,全wa。t2看的不是很懂,提议好像知道了但样例推不出,题解写的xjb乱搞,类似fft(不会!)的蝴蝶操作,标程可以压到256b,我¥%#…¥&*。t3xor,用到线性基(不会!),然后cdq分治乱搞。
3.15,我要投诉这套体验极差的试卷,i good vegetable a
(离线cdq,区间分块,树上暴搜,固定解打表。。。)
杭州day3
上午模拟赛。t1一道树归,看了一会觉得应该可做,树上分组多重背包(虽然复杂度有点悬。。。不会单调优化),然而麻瓜了,全wa。t2看的不是很懂,提议好像知道了但样例推不出,题解写的xjb乱搞,类似fft(不会!)的蝴蝶操作,标程可以压到256b,我¥%#…¥&*。t3xor,用到线性基(不会!),然后cdq分治乱搞。
3.15,我要投诉这套体验极差的试卷,i good vegetable a
(离线cdq,区间分块,树上暴搜,固定解打表。。。)