标签：online 没有 mat 现在 三次 math noi 单位 一个
这次noi online打的这么菜是我没有预料到的，T2T3都犯了错误，本来应该至少200+的，被自己的愚蠢害了
有这么水的题也是不可思议，直接送100分
分析出了矩阵乘法的做法，但是在单位矩阵自乘时没有分析出只有两条边都成立才可以转移，及异或数应该是两数的与运算和，没有切掉
最后凭信仰找循环节，其实有没有循环节现在我也没证出来，只是凭感觉有，理所当然的re了
正解要用到多项式的知识，目前还不会
不过有一种\(O(3^{18})\)的dp，从0枚举至上界，对于每一个可以被组出来的数，尝试去在0为上填1以组成新的数，\(\phi\)只不过是个幌子，最后单独统计0即可
标签：online 没有 mat 现在 三次 math noi 单位 一个
原文地址：https://www.cnblogs.com/nebulyu/p/12956684.html
