状态挺差的,前一晚失眠,晚上头疼麻了都睡不着,早上起来又疯狂犯困(包括睡过头QAQ),大概离暴毙不远了吧
时间安排
8.10-8.40 看题
8.40-9.00 写T1暴力
9.00-10.00 推t3写t3,发现有个细节不会处理
10.00-11.00推T2写t2
11.00-12.00 打T5暴力
题目分析
T1
当时考虑是能不能把两类分开处理,但并没有想到很好的组合数
赛后
感觉这种融合的转换还挺妙的
T2
自信dfs,但是样例没跑过去我也不知道为什么
T3
推出来了可以组合数计算,但是不会去重,第一想法是容斥
赛后
只考虑第一次出现这个处理好神啊
T4
第一想法多项式
想起来,哦,自己好像忘了fft怎么写了,也忘了怎么推式子了()
T5
看这个平方就知道是要分开处理)
但脑子很乱并没有推出来
不知道怎么区间修改
赛后总结
1.调整状态吧,今天上午身体特别不舒服)
2.打表找规律真的好神奇啊!但确实是我不会的神奇写法
3.数论组合相关还需要再学一下