摘要: 题目链接:https://cn.vjudge.net/contest/278036#problem/C 题目大意:手首先是T组数据,然后每一次输入两个数l,r,求这个区间里面满足以某个数字为中心的两侧力矩和相等的个数,举个例子,4139,我们如果把3当做对称点,那么力矩和的计算方式= (1-3)*4 阅读全文
posted @ 2019-01-12 17:23 Let_Life_Stop 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/1101/problem/G 题目大意:给你n个数,然后让你把这n个数分成尽可能多的集合,要求,每个集合的值看做这个集合所有元素的异或值,并且任意个集合对应的值,再进行异或也不能为0,然后如果不存在合理的分法的时候,输出-1。否则 阅读全文
posted @ 2019-01-12 16:29 Let_Life_Stop 阅读(333) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/1101/problem/D 题目大意:给你n个点,每个点都有权值,然后给你边的关系,问你树上的最大距离。(这里的最大距离指的是这条路径上的所有数最大gcd>1)。 具体思路:首先,我们可以找出对于一个父亲节点,他和子节点能够在不 阅读全文
posted @ 2019-01-12 15:13 Let_Life_Stop 阅读(668) 评论(0) 推荐(0) 编辑