会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
首页
管理
2020年9月22日
tile painting
摘要: 洛谷题目链接 cf题目链接 如果n有两个因数a,b 则满足ax+by=c,x,y为整数的c都是相同颜色 根据扩欧,当gcd(a,b)|c x,y有整数解 而当gcd(a,b)=1时,对于所有的c都有整数解 所以对于n,当n有两个或以上的质因数时,只能涂一种颜色 筛质因数可以在sqrt(n)的时间复杂
阅读全文
posted @ 2020-09-22 15:00 zlq,
阅读(128)
评论(0)
推荐(0)
编辑
公告