早上因为一道题又去把莫比乌斯反演看了一遍,在看第二遍又有新收获,之前看过的类似于分块的公共乘积优化,虽然依旧找不到半点关于这个东西的资料,但至少没之前那么懵了。
下午的比赛,签到题是欧拉公式,第二道用oeis搞得,第三道是是一道经典题,貌似在一篇论文上,第四道设计到了FWT算法,比FFT还好理解,又学到了一个模板类的东西。
明天好好补题,补知识点
早上因为一道题又去把莫比乌斯反演看了一遍,在看第二遍又有新收获,之前看过的类似于分块的公共乘积优化,虽然依旧找不到半点关于这个东西的资料,但至少没之前那么懵了。
下午的比赛,签到题是欧拉公式,第二道用oeis搞得,第三道是是一道经典题,貌似在一篇论文上,第四道设计到了FWT算法,比FFT还好理解,又学到了一个模板类的东西。
明天好好补题,补知识点