会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
LiGuanlin1124
那个滑稽可笑的信条是我的一切。
博客园
首页
新随笔
联系
订阅
管理
2018年12月6日
SDOI2018 旧试题
摘要: 题目大意:求 题解:大毒瘤。 先反演: 然后套路处理后面那三坨为fa,fb,fc。 为了速度,我们可以直接枚举lcm,将μi!=0&&μj!=0之间建一条边权为lcm(i,j)的边。 如果(u,v,w)这个三元组合法的话: 三者互不相同。此时应形成一个三元环。 两项相同。此时有一条边即可。 三项相同
阅读全文
posted @ 2018-12-06 19:50 LiGuanlin
阅读(277)
评论(0)
推荐(0)
编辑
公告