摘要：数论 快速乘： 快速幂： Gcd： Exgcd： Lucas： ExLucas： BSGS： 求原根： 线性基： 图论 tarjan： 堆优化Dijkstra： spfa： 倍增lca 数据结构 非旋转Treap 阅读全文

该文被密码保护。

摘要：杂技篇【长期更新】 1.在O(n)时间内处理出一个字符串的所有循环字符串的hash值：将字符串倍长，然后通过取模运算实现 for(int j=0;j<=(n<<1)-1;j++) f[j+1]=f[j]*base+s[j%n]-'a'+1; 2.一个图是不是二分图的充要条件为是不是含有奇环。 3.如 阅读全文

摘要：[数据结构] 左偏树 1.左偏树merge函数当左儿子的dis小于右儿子的dis时应该swap(lson[x] , rson[x])，写成swap(dis[lson[x]] , dis[rson[x]])。 set 1.set中的begin()和end()是不一样的，begin()有值而end()为 阅读全文

摘要：[一] 数论杂记，变换入门 [二] 数论分块入门题 [三] 莫比乌斯杂记 [四] 杜教筛入门 [五] $Guass$消元入门 [六] $M\ddot{o}bius$反演的证明 [七] $Lucas$定理的证明 [八] 欧拉函数的常用变换(更新) [九] 数论杂记，善于从细节发起突破 [十] 数论杂记 阅读全文