第三次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爆零记的主要内容，如果未能解决你的问题，请参考以下文章