其实没打算写题解。

只是想吐嘈一下而已……谁能教我调常数?怎么都玩不过好吗?
最后还是靠着读入优化和BZOJ的均摊时间过掉了。

还是说两句吧。
k=2的见hzc集训队论文。
k=3的时候,我们发现内积的平方总是0或1
那么我们构造的C矩阵里面对应位置存上内积的平方。
然后为了得到内积的平方,我们把一个向量变成一个维的向量,分别为,那么这样的两个向量的内积就是原来向量的内积的平方。
那么就用和原来一样的方法就行了。注意这时是对3取模。

Comments

comments powered by Disqus