magic_night

摘要： Problem - D - Codeforces 题意：分别给你一个n个pair<a,b>和m个pair<c,d>，问最少操作数，可以使得对于所有的<a,b>，对于任意的<c,d>，都有(a>c)或(b>d)。两个条件满足其一即可。 操作的定义是，在一次操作中，你可以选a或b，然后对于所有的你选定的 阅读全文

摘要： 题意：给出n个数字，我们成一个不为空的子序列为好，当其内所有元素乘积为一个完全平方数的时候。问有多少好的子序列。 做法：我发现给出的样例结果很有意思。，都是2的k次方减1。 对于一个数，根据算数基本定理，可以得出，我们把素因子抽象为线代中的秩。于是子序列中的相乘，就等于该维度上的相加。可以得出一个有 阅读全文