摘要：
原题链接 题解 比较套路化的处理，将后半部分翻转过来乘二，查看前半部分是否有匹配的地方 阅读全文
posted @ 2024-08-12 23:46
纯粹的
阅读(15)
评论(0)
推荐(0)
摘要：
原题链接 题解 分类讨论 1.如果 \(b\) 是 \(a\) 的倍数，答案为 \(b\) 2.否则，至少要经过两次转换，而 \(a\) 转换一次最少要花 \(a\) ， \(b\) 转换一次最少要花费 \(b\) ，所以，如果 \(a,b\) 有公因子，那么只需要两次转换 \(a+b\) 3.否则 阅读全文
posted @ 2024-08-12 23:29
纯粹的
阅读(35)
评论(0)
推荐(0)
摘要：
原题链接 题解 方法1.遍历所有子集，查看是否合法 \(O(2^n\cdot n)\) 方法2：观察到 \(a_i\leq 70\) ，而七十内的质数有19个，可以状态压缩dp code 阅读全文
posted @ 2024-08-12 15:10
纯粹的
阅读(12)
评论(0)
推荐(0)
摘要：
原题链接 题解 方法1： 每次询问，每次遍历 \(O(q\cdot n\cdot \log n)\) 方法二：利用大随机数代表每个数，异或哈希代表每个数出现的状态 \(O(q+n\cdot\log n)\) code #include<bits/stdc++.h> using namespace s 阅读全文
posted @ 2024-08-12 00:06
纯粹的
阅读(28)
评论(0)
推荐(1)
浙公网安备 33010602011771号