2020年10月20日
晚测11
摘要： T1 容易发现可以将行和列连边，然后最后答案就是联通块个数减一，因为每个联通块内都能互相到达 T2 考虑每次动态更新答案，只需要加上序列中的数再减去不互质的就行了，然后不互质的一定是这个数约数的倍数，想了会儿容斥系数想不出来，其实很简单，就是莫比乌斯函数，原因就是对于每个质因子，不考虑它出现的次数， 阅读全文
posted @ 2020-10-20 21:20 An_Fly 阅读(107) 评论(1) 推荐(0) 编辑