gdymind的博客

ACM模板 数论

数据结构 acm 模板

莫比乌斯函数和莫比乌斯反演莫比乌斯函数数论函数：定义域为正整数、陪域为复数的函数，下面讨论的函数均为数论函数。 莫比乌斯函数μ(d)\mu(d)： - 若d=1d=1，μ(d)=1\mu(d)=1 - 若d=p1p2…pkd=p_1p_2\dots p_k，pip_i为互异素数，μ(d)=(−1)k\mu(d)=(-1)^k - 其他情况μ(d)=0\mu(d)=0莫比乌斯函数性质： 1.

问题：如何检测一个链表是否有环（循环节），如果有，那么如何确定环的起点以及环的长度。 空间要求：不能存储所经过的的每一个点。 举例：x0=1x_0 = 1,xi+1=f(xi)x_{i+1} = f(x_i)，求循环节的起始位置以及循环节的长度。 求解步骤：1.判断是否有环 使用两个指针slow和fast。两个指针开始时均在头节点处(SS点)，slow指针（龟）一次向后移动一个一步，fa

acm图论模板

ACM模板 字符串