08 2024 档案
摘要:bitset 有点厉害,必须要学了。 介绍 bitset 可以看成是一个每个位置都是 或 的 bool 数组。与 bool 数组相比,它的空间复杂度是其 ,时间复杂度也是 ,还支持位运算,所以不论是用处还是效率基
阅读全文
摘要:A gcd 的题可以往质因数方面思考。 手玩一个样例可以发现一个显然的性质:只要能操作就操作一定更优。 然后又发现操作不改变原本存在的质因数的幂次,操作相当于若干质因数的幂次重新组合。 考虑怎么样让答案最大,可以想到分别将质因数的幂次从大到小排序后,每次取出最上面的若干质因数组合起来形成新的数最优。
阅读全文
摘要:今天的题不算难,但是没做出一题,有点失败。 A 你打完表之后发现并没有什么出色的性质。只能考虑爆搜。 代码好写,但是你要分析复杂度。 最关键的一点是每一次递归至少多一个 ,而 可以直接 return,所以最多递归 次就够了。 #include <bits/stdc+
阅读全文