会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
An_Fly
某不知名OI选手
博客园
首页
新随笔
订阅
管理
2020年10月20日
晚测11
摘要: T1 容易发现可以将行和列连边,然后最后答案就是联通块个数减一,因为每个联通块内都能互相到达 T2 考虑每次动态更新答案,只需要加上序列中的数再减去不互质的就行了,然后不互质的一定是这个数约数的倍数,想了会儿容斥系数想不出来,其实很简单,就是莫比乌斯函数,原因就是对于每个质因子,不考虑它出现的次数,
阅读全文
posted @ 2020-10-20 21:20 An_Fly
阅读(107)
评论(1)
推荐(0)
编辑
公告