湖南集训Day6

上午三道思考题真心没法做啊。。。。只能暴力骗分了。

T1整数拆分+快速幂+费马小定理,整数拆分一眼就看出来了,然而只会N^2的完全背包,于是猜想难道是母函数+FFT/NTT?然而并不会,后来才知道原来DP还能加速到Nsqrt(N),给各路神犇跪了。

T2果断GG,写了个DP还写跪了,只有20分TAT。

T3脑残了,一直在找规律,后来发现并无卵用,然后写了个很脑残的暴力,10分滚粗, 竟然没想到对数运算,果然太久没碰数学了。

下午继续围观神犇秒题,我只能默默地水GSS了

你可能感兴趣的:(湖南集训Day6)