08 2024 档案

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

more_horiz
keyboard_arrow_up dark_mode palette
选择主题
点击右上角即可分享
微信分享提示