摘要: 链接E. Mahmoud and Ehab and the xor-MST time limit per test 2 seconds memory limit per test 256 megabytes input standard input outp... 阅读全文
posted @ 2018-04-24 17:51 ffgcc 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 链接 题意: 给出一个数组 a[],要你构造出一个互质的字典序最小的数组 b[],且 b[] 的字典序要大于等于 a[] 。 解析: 预处理素数,然后对于第 i 个数,它应该不包含前面 i-1 个数含有的质因子,满足这个条件后,我们贪心取最大的即可。且如果当... 阅读全文
posted @ 2018-04-24 17:37 ffgcc 阅读(125) 评论(0) 推荐(0) 编辑