m0_69156561的博客

原创 看着提交记录，我深深陷入了沉思……

原创 游戏篇，好玩哦

附录：speedrun速度跑酷更新日志作为speedrun的首个版本，首先加入了版本与部分计划内容 计划实现：游戏主页，存档，读档，部分内容框架紧急修复游戏名称与启动界面的问题（SR-1），添加启动页面的围框加入关卡1-1，加入计时器与选关界面，由于技术原因无法正常移动修复无法移动（SR-2）,修复启动界面版本错误(SR-3)，完成1-1关卡的制作修复闯关时间叠加(SR-5)，修复左右移动调换（SR-4），完成1-2关卡与教程部分，正式添加快照版本号，本版本同时使用快照版本号与日期版本号。

原创 散装 C++ （一些小寄巧）

优化小寄巧：氧气优化（O2优化O2优化）优化小寄巧：让你的程序在用了之后螺旋升天。

原创 扫雷-2星

其中有一个关卡的任务如下， 在一个二维平面上放置着 n 个炸雷，第 i 个炸雷 (xi, yi,ri) 表示在坐标 (xi, yi) 处 存在一个炸雷，它的爆炸范围是以半径为 ri 的一个圆。玩家可以发射 m 个排雷火 箭，小明已经规划好了每个排雷火箭的发射方向，第 j 个排雷火箭 (xj, yj,rj) 表 示这个排雷火箭将会在 (xj, yj) 处爆炸，它的爆炸范围是以半径为 rj 的一个圆， 在其爆炸范围内的炸雷会被引爆。再接下来的 m 行，每行三个整数 xj, yj,rj，表示一个排雷火箭的信息。

原创 The Answer to T904(Paired_Up) 来源于王志超大牛

澄清一下，这代码不是我写的，这代码真笑死我了哈哈哈哈哈哈。

原创 A+B 的做法

因为 a,b≤1,000,000,000a,b≤1,000,000,000 ，所以时间复杂度在 οο (1) 左右。大多数 οο (1) 的算法都是因为常数足够小（ n=2 或 3 ），不代表该算法在实际应用中的时间复杂度。显然的，可以将 a 和 b 还原成计算机中的二进制进行计算（但为什么要那么麻烦呢。0≤A,B≤1090≤A,B≤109 ，总之 A+BA+B 不会超 intint。这道题因是编程的最基础的入门题，所以解法众多，不乏各种大佬的神仙做法。同上，因为常数较小，时间复杂度几乎为 οο (1)

原创 USACO 2022 December Contest，Gold题解

由于我们拥有 O(NAB)O(NAB) 种状态，因此这导致了一个 O(NAB)O(NAB) 的时间复杂度。因此，总时间复杂度为 O(N2logN+QNlogN)O(N2log⁡N+QNlog⁡N) 或 O(N2+QNlogN)O(N2+QNlog⁡N)，具体取决于您所使用的集合是否支持在 O(c+logN)O(c+log⁡N) 时间内删除一段连续的 cc 个元素。对于每个 ii，我们现在只考虑 O(A+B)O(A+B) 个状态，这使我们得出最终的 O(N(A+B))O(N(A+B)) 解。

原创 USACO 2021 December Contest，Gold题解

如果可以留下第ii头奶牛未成对且有jj头未成对的奶牛，则dp[i][j]=max(dp[i+1][j],dp[ub[i]][j−1]+yi)dp[i][j]=max(dp[i+1][j],dp[ub[i]][j−1]+yi)。否则，dp[i][j]=dp[i+1][j]dp[i][j]=dp[i+1][j]。Bessie从未对p[j1]p[j1]或p[j2]p[j2]说“LO”，因为她已经在一些索引k<j1k<j1处说过“LO”，且p[k]>p[j1],p[j2]p[k]>p[j1],p[j2]。

原创 魔岛大陆-2星题也简单

传说在这片魔导大陆上有一位死神曾降下过神谕,如果谁能够解决其留下的这道问题,它就能保其永生!.给定一个长度为n的字符串S,试选择一段连续子串S[L~r],满足2