第三次noi online爆零记

第三次noi online

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

T1

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

T2

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

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

T3

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

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