会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
jz_597
博客园
首页
新随笔
联系
订阅
管理
2021年5月11日
ARC118D Hamiltonian Cycle
摘要: 有个质数$P$,然后有个图,点编号为$1\dots P-1$。给出数字$a,b$。 对于$i\in [1,P-1]\(,连双向边\)(i,ai\mod P),(i,bi\mod P)$。 构造一条哈密顿回路。 \(P\le 10^5\) 设$n$为$a$在模意义下的阶,记$H={ai|i\in[0,
阅读全文
posted @ 2021-05-11 21:39 jz_597
阅读(198)
评论(0)
推荐(1)
编辑
公告