摘要：
CF576A Vasya and Petya's Game 数论思维题。 根据唯一分解定理，可以知道，如果一个数的各个质因数的数量确定了，这个数也就确定了。 每次询问的中，如果 \(x\) 是 \(y\) 的倍数，证明 \(x\) 中含 \(y\) 的所有质因数。我们可以枚举质数，判定 \(x\) 阅读全文
posted @ 2025-02-12 08:28
w9095
阅读(36)
评论(0)
推荐(0)
摘要：
P8925 「GMOI R1-T2」Light 让我们好好观察样例解释的这一张图： 左边第 \(1\) 个像到 \(O\) 点的距离 ：\(L\times2=2L\) 右边第 \(1\) 个像到 \(O\) 点的距离 ：\(R\times2=2R\) 左边第 \(2\) 个像到 \(O\) 点的距离 阅读全文
posted @ 2025-02-12 08:27
w9095
阅读(20)
评论(0)
推荐(0)
摘要：
CF162J Brackets 看到两位用栈匹配括号的大佬，这里提供另一个思路。 对于括号的问题，我们考虑区间DP。 设状态 \(dp[i][j]\) 表示使区间 \([i,j]\) 内的括号匹配需要添加的括号数量，则转移方程如下： \(1\) ：区间两边括号匹配时，因为最外层不需要匹配，需要添加的 阅读全文
posted @ 2025-02-12 08:26
w9095
阅读(19)
评论(0)
推荐(0)
摘要：
P8754 [蓝桥杯 2021 省 AB2] 完全平方数 首先，要使 \(nx\) 为完全平方数，需要知道完全平方数的一个性质：完全平方数的质因子的指数一定为偶数。 证明： 设 \(\sqrt{nx}=b\) ，\(b\) 是正整数，则根据唯一分解定理，可得： \[b=p_{1}^{k_{1}}\t 阅读全文
posted @ 2025-02-12 08:26
w9095
阅读(70)
评论(0)
推荐(0)
摘要：
CF1182B Plus from Picture 写在前面 为什么在已经有 \(12\) 篇题解后，我还是要写这篇题解？ 因为这篇题解提供一个码量较小，且时间复杂度严格 \(O(wh)\) 的做法，目前这种做法题解区没有。 进入正题 设 \(cnt[i]\) 表示地图中的 * 周围四联通有 \(i 阅读全文
posted @ 2025-02-12 08:25
w9095
阅读(15)
评论(0)
推荐(0)
摘要：
P8800 [蓝桥杯 2022 国 B] 卡牌 我们看到这样一句话： 请问小明最多能凑出多少套牌? 很明显用贪心可以做了。 首先要理解一个东西，卡牌套数等于最少的卡牌牌数。因为一套卡牌需要所有卡牌各一张，所以对于最少的卡牌，它如果只有 \(x\) 张，则只能有 \(x\) 套卡牌含有最少的卡牌。再多 阅读全文
posted @ 2025-02-12 08:22
w9095
阅读(105)
评论(0)
推荐(0)
浙公网安备 33010602011771号