暑假集训考试反思+其它乱写
7.20 Sat 下午返校 回来改题 sdfz的巨佬觉得线上虐人不够爽,所以他们过来了 改T2的时候发现一个问题 如果要用$i$和$i\ xor\ 1$表示相邻的两条边,链式前向星t ...
7.20 Sat 下午返校 回来改题 sdfz的巨佬觉得线上虐人不够爽,所以他们过来了 改T2的时候发现一个问题 如果要用$i$和$i\ xor\ 1$表示相邻的两条边,链式前向星t ...
我好菜啊…… 欧拉函数 欧拉函数φ(n),是小于n且和n互质的正整数(包括1)的个数。 性质: 1.对于质数n: $φ(n)=n-1$ 2..对于n=pk $φ(n ...
发现这个小东西虽然很简单但是考一次挂一次 A.定义 欧拉路:图中任意一个点开始到图中任意一个点结束,且通过的每条边只被通过一次的路径。 欧拉回路:同上,不过起点与终点相同。 B.判定 ...
数论GPBH,所以开坑 (照抄)参考 常见的数论函数 莫比乌斯函数$\mu$ 1.定义: $\mu (1)=1$ 若$d$没有平方因子,$\mu (d) = (-1)^k$,$k$ ...