摘要: 题意: 给你一个区间[L,R],求L到R的所有数的因子的k次幂之和 思路: 对于(1—r)每个数,求它的因子和。如何求呢?我们可以枚举(i=1-r),以i作为因子的iki^k,然后对于每个有以i为因子的数都加上它,对于每个数的因子次幂和放到a[i]数组里。例如以2为因子的有2,4,6,8,10…,然 阅读全文
posted @ 2019-12-04 14:43 _Alexander 阅读(305) 评论(0) 推荐(0) 编辑
摘要: 传送门 题意: 给n个字符串,如果任意两个字符串有一个字符相同,则他们相同即属于同一集合,问总共有几个集合 思路: 并查集,对于每个字符串,把每个字符与第一个字符合并,因为他们肯定在同一个集合(意思是每个字符串都当成ch[0],看有几个不同的),合并之后,for(1-26)以它为根的个数,即集合的个 阅读全文
posted @ 2019-12-04 12:43 _Alexander 阅读(224) 评论(0) 推荐(0) 编辑