【BZOJ3243】【UOJ121】【NOI2013】向量内积(随机)
Descritionhttp://uoj.ac/problem/121Solution对于k=2k=2k=2,我们可以判断1 i−11 i−11~i-1的向量和iii的点积的和是否与i−1i−1i-1同余,如果不,那么iii一定可以在1 i−11 i−11~i-1内找到一个解。对于k=3k=3k=3,我们将其平方一下,那么原本余222...
原创
2018-08-09 21:47:09 ·
174 阅读 ·
0 评论