NagasakiSoyo

摘要： 我们称「不存在同胚于 \(K4\) 的子图」的无向图为广义串并联图，即不存在四元组 \((u_1,u_2,u_3,u_4)\) 满足存在 \(6\) 条路径使每两个点互相到达，并且这 \(6\) 条路径之间没有交点。 大部分常见的简单图模型都是广义串并联图，如菊花、树、简单环、基环树、仙人掌等。 菊 阅读全文

摘要： 数论反演、变换这一块 1. 莫比乌斯函数 我们定义 \(\mu(n)= \begin{cases} 1&n=1\\ 0&n\text{ 含有平方因子}\\ (-1)^k&k\text{ 为 }n\text{ 的本质不同质因子个数}\\ \end{cases}\) 根据质因数分解不难发现 \(\mu( 阅读全文