- 博客(4)
- 收藏
- 关注
RSS订阅原创 （新手自用复盘）牛客寒假训练营—2
最后只剩个 $1$，那个 $1$ 反而夺冠了！其中一个 $5$ 可以先把 $1$ 和 $4$ 解决掉，剩下的两个 $5$ 互相 Battle 同归于尽。给定 $n$，找两个不相等的正整数 $x, y < 2^{63}$，使得 $\gcd(x, y) = n$ 且 $x \oplus y$ 最小。既然 $n < 2^{31}$，那我们直接把 $n$ 往左移 31 位作为 $x$，此时 $x$ 和 $n$ 绝对不会撞车。从 $(1,1)$ 到 $(n,n)$，奇数层填 $0$，偶数层填 $1$（或者反过来）。
2026-02-15 16:34:32
707
原创 （新手自用复盘）牛客寒假训练营1—复盘总结
一旦小苯出一张比 $min\_b$ 还小的牌（必输牌），这张牌会因为比小红手里所有的牌都小，从而触发“连杀”，直接把小红所有的牌耗光，游戏强制结束。小苯只要出一张比 $min\_b$ 大的牌，就能得 1 分，且 $min\_b$ 会留在场上供下一张牌继续刷分。：如果 $R$ 后缀不全是 9，我们可以将 $R[k]$ 减 1，然后将 $k$ 位之后的所有位置全部填为 9。：是 $L$ 和 $R$ 的公共前缀，这部分翻转后会变成结果的低位，我们无法改变。：第一位 $1 \neq 9$，故 $k=0$。
2026-02-10 15:20:02
419
原创 codeforces round 1076（Div 3）算法竞赛复盘：从贪心构造到双指针优化 (A-D 题全解)
别被题面吓到：C 题的操作描述越花哨，背后的数学模型往往越简洁。多想一步单调性：能用二分的地方，往往藏着一个双指针的优化（$O(\log N) \to O(1)$ 的质变）。心态要稳：大学生打比赛，AC 固然重要，但搞懂这种“变量联动”的思维方式更值钱。🚀。
2026-01-27 18:16:27
441
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人