Processing math: 0%
博客园 首页 私信博主 显示目录 隐藏目录 管理
摘要: CF1225D: 题意:a_i * a_j = x^k 求有多少组不同的(i,j)对 很妙的一道hash题/雾 对于原来的柿子: a_i * a_j = x^k 我们可以转化成一种什么问题呢? 看到后面的 x^k你就会想到分解原式,利用唯一分解定理可以得出: \(a_i = 阅读全文
posted @ 2020-10-18 11:42 Flash_plus 阅读(94) 评论(0) 推荐(1) 编辑
摘要: 1. CF813D 题意: 给一个长度为n的序列,求两个不相交的子集长度之和最大是多少,能放入同一子集的条件是首先顺序不能变,然后每一个相邻的要么相差1或者相差7的倍数。 n < 5000 题解: f[i][j] 表示第一序列到了第 i 位,第二个序列到了第 \( 阅读全文
posted @ 2020-10-18 11:40 Flash_plus 阅读(77) 评论(0) 推荐(0) 编辑
摘要: 这题貌似没什么好讲的= = 大概就是对于每对 a, b 只可能有如下 3 种情况: a > b 此时显然可以知道你只会进行 a -> a / 2, a -> a / 4 或者 a -> a / 83 种操作 然后根据贪心, 如果可以进行 \(a -> a 阅读全文
posted @ 2020-10-18 11:36 Flash_plus 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 这题没什么好讲的吧= = 大概就是只有 2 种不同的放置方法: 一种是 a2 * b 放一边 另一种是 2 * ab 放一边 输出 \(min(max(a * 2, b), max(a, b * 2)) * min(max(a * 2, b), max(a, 阅读全文
posted @ 2020-10-18 11:35 Flash_plus 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 这题确实没什么好讲的= = 如果 k >= n 那么肯定是取 i == n 此时答案为 1 如果 k < n 就找出 n 小于 k 的最大因子 Rep(i, 1, sqrt(n)) { if(n % i == 0 && i <= k) now = n / 阅读全文
posted @ 2020-10-18 11:34 Flash_plus 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 大家写的都是普通的dp 我来写一发滚动dp 何为滚动dp? 就是在转移的时候不断利用无用的空间,来避免 MLE 虽然这里没有必要 f[i][0] 表示走完第i行且停在第i行的左端点最少用的步数 f[i][1] 表示走完第i行且停在第i行的右端点最少用的步数 那么递推方程很好推 阅读全文
posted @ 2020-10-18 11:32 Flash_plus 阅读(68) 评论(0) 推荐(0) 编辑
摘要: 题意: 给你 a 个木棍, b 钻石。 你可以制作 2 种武器: 铲子:由 2 个木棍和 1 个钻石组成。 剑:由 1 个木棍和 2 个钻石组成。 每种武器都可以出售 1 个祖母绿。 问你最多可以得到多少祖母绿。 应该很简单吧。 ab阅读全文
posted @ 2020-10-18 11:28 Flash_plus 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 比较裸,水估值 对于柿子: k mod x = y 可以转化为: k = x * now + y 再看取值范围: 0 ⇐ k ⇐ n 那么就是: x * now + y <= n x * now <= n - y \(now <= 阅读全文
posted @ 2020-10-18 11:27 Flash_plus 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 比较哥哥。。。 题意: 给一个 n \times m01 矩阵,定义一个矩阵是好的当且仅当他每一个边长为偶数的子正方形矩阵都恰有奇数个 1 ,问至少需要修改几个位置才能是的这个矩阵是好的(不可能输出-1) 数据范围 : n \times m \geq 10^6 题解: 阅读全文
posted @ 2020-10-18 11:24 Flash_plus 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 维持咕值,被迫营业。 题意 给你一个整数 n。 每次操作可以把 n \to n * 2 或者 n \to n / 6 第二种必须满足 n6 的倍数。 题解 考虑 n 的因子。 因为操作二只可以抵消因子 23。 如果有除了 2 或 $ 阅读全文
posted @ 2020-10-18 11:22 Flash_plus 阅读(129) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示