摘要：
矢量矢量加减法： 设二维矢量P = ( x1, y1 )，Q = ( x2 , y2 )。 则矢量加法定义为： P + Q = ( x1 + x2 , y1 + y2 )，同样的，矢量减法定义为： P - Q = ( x1 - x2 , y1 - y2 )。 矢量的点乘： P=(x1, y1)，Q= 阅读全文
摘要：
题面 这道题是KMP的模板。 KMP需要注意的细节有很多，所以把这篇文章发上来供参考； 阅读全文
摘要：
题面 这道题需要用到一个神奇的知识点：log(n*m)=log(n)+log(m)； 所以对所有边权取个log，然后算log的最短路的同时维护乘积即可 阅读全文
摘要：
题面 这道题是一道标准的种类并查集： 种类并查集是给每个结点一个权值。然后在合并和查找的时候根据情况对权值来进行维护。 通过将原有的区间范围变大使并查集可以维护种类的联系： 阅读全文
摘要：
题面 k==1时，快速幂就好了； k==2时，exgcd就好了，但要注意取模范围的控制； k==3时，BSGS可以解决高次同余方程： 然后就可以开心的A掉了，但要注意特殊情况的特判 阅读全文