「集训」2020集训记录

Posted 2021-03-18 yxsplayxs

　　01.02 数学一

　　　　T1因为不会exlucas只拿了80

　　　　T2失智没想到异或FWT，后面的倍增求鬼畜数列前缀和了。

　　　　T3是个特别神的期望？的确是枚举最后一个拔掉的位置，然后区间dp

　　　　　如何让区间dp方便地统计答案同时转移？当然是弄出一个优秀的状态定义了

　　　　　（也就是只要和出题人想到一块就AC否则暴力滚粗）

　　　　　定义区间右端点是区间最后一个拔掉的点，枚举倒数第二个

　　　　　这样对于左右子区间来说，他们的右端点恰好也是他们中最后一个拔掉的，

　　　　　于是可以直接借用他们的贡献来计算。

　　

　　01.04 数学二

　　　　T1杜教筛全场切而我差点被卡常

　　　　T2神仙结论题，由于结论证明不了也理解不了，心情差到不想写代码

　　　　T3疯狂化柿子套FFT，太过丧心病狂，于是想打多项式多点求值

　　　　　然后调不出来。

　　　　　$val^{2ij}=val^{(i+j)^2-i^2-j^2}$

 

　　01.06 数学三

　　　　T1