摘要：
题意 构造一个长度为 n 的字符串，满足所有子串在原序列中都只出现了奇数次。字符串长度 n<=3e5 。 Solution: 考点：构造+思维。 thinking… 乍一看非常棘手。 因为字符串的长度很长，所以很难构造。 但是当字符串种类很少时，很难找到反例。 考虑这样一个特殊字符串： aaaaa. 阅读全文
posted @ 2021-07-30 22:32
仰望星空的蚂蚁
阅读(10)
评论(0)
推荐(0)
摘要：
题意 给你两个整数 n 和 m ，求集合的 mex 。n,m<=1e9 。 Solution: 考点：二进制+模拟。 本人打的 数位 dp 。反正打着很恶心的模拟。 看了标算后豁然开朗：n^x=k <=> n^k<=m 。所以我们只需要检查第一个 n^k>m 的数即可。因为要 k 最小，所以从高到低 阅读全文
posted @ 2021-07-30 22:24
仰望星空的蚂蚁
阅读(12)
评论(0)
推荐(0)
摘要：
题意 有 n 个物品，每个物品有 m 个特征，每次询问一个特征，求最少多少次能确定所求物品。 Solution: 考点：状压 dp 。 首先不能暴力枚举，这样第二个样例输出 5。但是它启发我们当某一组特征 cnt[S]=1 时答案是唯一的。 因为决策是变化的，所以考虑设 dp[S][T] 表示当前问 阅读全文
posted @ 2021-07-30 17:26
仰望星空的蚂蚁
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号