第三次noi online爆零记

Posted nebulyu

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了第三次noi online爆零记相关的知识,希望对你有一定的参考价值。

第三次noi online

这次noi online打的这么菜是我没有预料到的,T2T3都犯了错误,本来应该至少200+的,被自己的愚蠢害了

T1

有这么水的题也是不可思议,直接送100分

T2

分析出了矩阵乘法的做法,但是在单位矩阵自乘时没有分析出只有两条边都成立才可以转移,及异或数应该是两数的与运算和,没有切掉

最后凭信仰找循环节,其实有没有循环节现在我也没证出来,只是凭感觉有,理所当然的re了

T3

正解要用到多项式的知识,目前还不会

不过有一种(O(3^{18}))的dp,从0枚举至上界,对于每一个可以被组出来的数,尝试去在0为上填1以组成新的数,(phi)只不过是个幌子,最后单独统计0即可

以上是关于第三次noi online爆零记的主要内容,如果未能解决你的问题,请参考以下文章

NOI爆零记[AFO]

noi online round2(入门组)

NOI Online 2020 #1

noi online 提高组t2

[NOI Online 2022]如何正确地排序

gdoi2017爆零记