- 博客(2)
- 收藏
- 关注
原创 从哈密顿路到竞赛图(tournament)相关
从哈密顿路到竞赛图(tournament)相关 去百度ACM竞赛图,确实能出现很多ACM竞赛图... 设一无向图有 n 个顶点,u、v 为图中任意不相邻的两点,deg(x) 代表 x 的度数 , 若成立,则存在哈密顿通路 设一无向图有 n 个顶点,u、v 为图中任意不相邻的两点,deg(x) 代表 x 的度数 , 若成立,则存在哈密顿回路 Dirac...
2020-02-28 21:11:08 507
原创 从线性筛到莫比乌斯反演
可积函数 若∀gcd(m,n)=0 满足f(a∗b)=f(a)×f(b)且 ∃f(n)≠0则称f(x)为积性函数若\forall gcd(m,n)=0 \ \ \ 满足f(a*b)=f(a) \times f(b) 且\ \exists f(n) \ne 0 则称f(x)为积性函数若∀gcd(m,n)=0 满足f(...
2020-02-22 00:48:50 247
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人