题解：[THUPC 2021] 鬼街
摘要：
前言 不希望被称为减半报警器模板，因为它一不是减半，二就只有这一个题。 思路分析 考虑暴力，预处理出 的质因数集合，每次在对应位置上对所有报警器加，如果有一个炸了就删除它。 考虑优化方向，每次我们在对应位置单点修改，能不能对这个位置上的报警器合并处理？ 问题是，我们每个报警器都牵连着它所
题解：Coprime Permutation
摘要：
前言 一种很新的排列计数。 思路分析 考虑将排列视作映射，初始令 ，考虑哪些位置能够进行交换。 设 表示 的质因子集合，为了方便，考虑用元素乘积刻画这个集合。 不难发现，对于 的任意位置 ，它们是等价的，也就
题解：[AGC044D] Guess the Password
摘要：
前言 比较可做的交互题，瓶颈在于编辑距离的转化。 思路分析 首先考虑编辑距离是困难的，考虑弱化条件。 因为本题要求确定一个字符串，因此，可以尝试将编辑距离转化为判定子序列相关的信息。 具体地，考虑，对于两个字符串 ， 是 的子序列当且仅当 \(f(S,T)=|S|
