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