3.18-3.24 总结
学习了序数、兔队线段树、多项式多点求值,快速插值,复合(逆)(新算法),Bluestein,高斯整数
补了省选的 D2T3(剩下 D1T3),做了上述的模板题。
考试:
第一题发现是原题,第三题没看懂题,那个题有个默认的没有描述[咦]
第二题考场上发现可能要做配对,但是没有注意到值域很小,可以把值不同的进行配对。然后随便做一下 Modular subset sum(考场上猜到了这个)即可。
YJX AK IOI
学习了序数、兔队线段树、多项式多点求值,快速插值,复合(逆)(新算法),Bluestein,高斯整数
补了省选的 D2T3(剩下 D1T3),做了上述的模板题。
考试:
第一题发现是原题,第三题没看懂题,那个题有个默认的没有描述[咦]
第二题考场上发现可能要做配对,但是没有注意到值域很小,可以把值不同的进行配对。然后随便做一下 Modular subset sum(考场上猜到了这个)即可。