摘要: 因为要遵守字典序大于等于a数组,且在此前提下b数组字典序最小。所以复制a数组直到某个数不满足两两互质的要求,则从这个数开始枚举,直到有数满足要求。 Tips:所有加入b数组的数都要分解因数,在后续枚举中筛掉不与它们互质的数。 #include <bits/stdc++.h> #include<cst 阅读全文
posted @ 2019-05-04 19:16 Oranges 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 959 A 判断奇偶数即可 959 B 只留下每组代表的价值 959 C 符合的树很好想,一棵笔直笔直的树,总是要砍n/2个点的,反例的话在<=5的时候构造不出,>6之后可以先从根分出三个子节点,然后把剩下点连到任意一个子节点上,这样切这个子节点可以切断很多很多边,然后切掉根节点,就可以把所有边切掉 阅读全文
posted @ 2019-05-04 18:27 Oranges 阅读(142) 评论(0) 推荐(0) 编辑