摘要：
题目 前言 看到题解区都是数位 dp ，然而这题其实只需要稍稍分类讨论一下就行了。 思路 （以下提到的位、位数等描述都是在二进制下）。 一些显而易见的结论 关于位数 易发现，$x$ 和 $y$ 必定是位数相同的，（否则异或的结果位数必定等于其较大值，模的结果必定小于等于其较小值）。 关于每一位 结论 阅读全文
posted @ 2025-11-08 23:27
hyxigg
阅读(0)
评论(0)
推荐(0)
摘要：
题目 思路 首先考虑一个暴力的 DP，我们用 $dp_{i,j}$ 表示长度为 $i$，结尾为 $j$ 时的方案数， 动态转移方程为： $$dp_{i,j}=\sum_{p=1}^{\lfloor \frac{n}{j} \rfloor}dp_{i-1,p}$$ 就算加个前缀和优化，时间复杂度也为 阅读全文
posted @ 2025-11-08 23:21
hyxigg
阅读(1)
评论(0)
推荐(0)
摘要：
J T1 顺序开题，发现T1很顺手，直接一个桶完事，先写再说。 写完过了大样例，开T2。 T2 发现也很顺手，做做/%，判判奇偶性就行，但写完后过不了样例。 发现输出顺序错了，想测大样例发现没有，肉眼检查了几遍感觉良好，遂开T3。 T3 看题不认真（实则看到一半自己意淫出另一半直接开想）以为k值任意 阅读全文
posted @ 2025-11-08 23:12
hyxigg
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号