比赛传送门 A. Dora’s Set 题意：在 $[l,r]$ 的整数中选择三个两两互质的数删掉，要求尽可能多删，求最多的删除次数。 和质数相关，考虑奇偶性。 显然三个数至多有一个偶数（否则gcd不小于2，矛盾）。 为了尽可能利用 $[l,r]$ 中更多的数字，考虑使用连着的数字：$ a=2n - 1, b=2n, c=2n + 1$，设 $d = \max {\gcd(a,b),...

A* (A-Star) 是一种搜索算法，对于有多个节点的路径求出最低通过成本。 过程 定义： $g$ ：初始状态到当前状态的距离函数； $h$ ：当前状态到最终状态的距离函数（估计）； $h^{\ast}$ ：当前状态到最终状态的距离函数（精确）； $f = g + h$ ：每个点的评估函数。 条件： 如果 $h \leq h^{\ast}$ 恒成...

题目背景 请选手注意，即使你曾经游玩过与题目中提到的游戏类似的其他游戏，也请你仔细阅读题目描述，否则任何因题目阅读不仔细而导致的失分将不予申诉。 $awa$ 最近在玩一款名叫 “昨夜圆车” 的手机游戏。作为一款优秀的手机游戏，它的游戏数值必然是令人称赞的。最近，她在观看 “皿狠皮车” 的直播间时，不时传出 “超大杯！”“超小杯！” 等声音。这不神奇吗，细看主播原来在拿 Excel...

当 $n$ 不太大，又不能直接爆搜的情况下，我们使用 meet in the middle 的搜索技巧。 过程是，取一个 $mid$，对前后两端分别搜索，如果两端的结果拼接后满足题意，则可以计入答案。 这个方法可以将 $O(2^n)$ 的复杂度降为 $O(2^{n/2})$。 P2962 [USACO09NOV] Lights G 题意： $n$ 点 $m$ 边无向图，每个点初始状态...

我好像做了一个梦。 我其实不太能确定那到底是不是一个梦。它很真实，梦里那扼住咽喉的无形巨手，梦里那令人心寒的空洞眼神…梦里那裹挟全身的刺耳言语，梦里那横贯大脑的尖锐刺痛……太真实了，这些细节清晰，如同拿着放大镜去看电脑显示屏上的 RGB 像素点。但是它们又很离奇，我从未受到过这样的压迫，我从未看到过类似的描写，我也从未在梦中做过更深一层的梦。 梦里是不会做梦的。 所以我还是倾向于这是一...

曾经有人告诉过你，不要温和的走进那个良夜。但躺在虚无怀抱里的你不愿挣扎。你仿佛回到了小时候母亲的臂弯。你感受着最高级的天鹅绒一般的柔软质感，向着隧道尽头的光缓缓走去，轻松惬意如孩堤。你跳跃着，脚尖与地面沙沙作响。你开怀大笑。你终于明白了，完全明白了。一切终将归于虚无，一切的答案都是虚无。你想那亮光走去，心中充满了幸福和喜悦。你看到亮光移动了，先是左，后是右，接着是上。你突然感觉到了冰冷，你的...

$\color{Shirakawa}\color{Shirakawa}\color{Shirakawa}\color{Shirakawa}\color{Shirakawa}\color{Shirakawa}\color{Shirakawa}\color{Shirakawa}\color{Shirakawa}\color{Shirakawa}\color{Shirakawa}\color{Sh...

我需要一个时间来平复我的心绪。即使是坐在教室里，我也依然保持着那种喜悦。喜悦之中，我不免对“情绪”产生了困惑。是那种可以改变行为的东西吗？不，浅层的行为可以改变，深层的思想不能改变。而情绪的衰退需要时间。这正需要一个时间来使我回归正常心智的 $\texttt{Pure Memory}$。 我常常思考时间的意义。正如多头在它的鲜花中所说，时间就好像大雨，洗刷着那些多余的情感，只留下最珍贵的回...