Misaka2298

摘要： 最近写博客有点上瘾，就突发奇想想写个自介条。也不知道给谁看，我好像认识新朋友也没有那么快······ 概括 御坂球（Misaka2298），男，17 岁(08 天秤)，河南郑州人，现居吉林长春。 NOI 现役选手，业余电吉他爱好者，核&摇滚/古典交响/R&B 歌迷。 游戏：明日方舟，Arcaea，P 阅读全文

摘要： 我写过的动态规划问题的状态表示与转移汇总 众所周知，在写 dp 问题时只要想出来状态表示和转移方程就能把一道题写的差不多了，所以在这里整理一下我写过的 dp 问题的解法，方便我后面举一反三。 我的其他动态规划文章： 常见的动态规划模型的初始化总结 对我学过的算法的一些总结 - 动态规划 背包动态规划 阅读全文

摘要： Misaka2298 的写题自检表 数据范围看了吗？会爆 int 吗？会爆 longlong 吗？ debug 删完了吗？ freopen 写了吗？ 题目真的读懂了吗？数据范围有漏看吗？ 有时间写对拍吗？对拍好写吗？是应该继续冲还是应该写拍子呢？ 会爆内存吗？检查空间占用了吗？ 阅读全文

摘要： 常见的动态规划模型的初始化总结 一直都搞不太明白动态规划的初始化，所以开个博客总结一下。 背包模型 设 \(f_{i, j}\) 为：以前 \(i\) 个物品，———— 求方案数 二维 体积至多为 \(j\)：\(f_{0,i}=1,0 \le i \le m\)，其余为 \(0\)。 体积恰好为 阅读全文

摘要： 对我学过的算法的一些总结 随缘更新，希望能帮到你，不过肯定能帮到我就是了。 \(\LaTeX\) 写的不是很严谨，其中的 “\(=\)” 具体是等于还是赋值就自己悟吧，我懒得改。 给出的模板都是我自己学习时写的，存储在 Github 上，中国大陆部分网络环境无法直接访问，可以看我的 镜像仓库。 看右 阅读全文

摘要： 发现没人写 BFS,于是写了。 感谢 wenmingge 的教学，答题思路是他的，但是不知道他是怎么实现的。 题目链接 (Luogu) 题意 给你 \(n\) 个正整数，可以将任意一个数字 \(x\) 变换为 \(2x\) 或 \(\lfloor \frac{x}{2}\rfloor\)，一次变换记 阅读全文

摘要： 前言 本文会主要收录在程序设计竞赛中常见的二进制数学特性，以个人视角按出现频率或重要程度排序。 如有补充欢迎评论。 参考了一些二进制数的特性 - Hozenplotz，致谢。 二进制真的好神奇好神奇。 特性 n << 1 等于 n *= 2 n >> 1 等于 n /= 2 (\(n>=0\)) n 阅读全文

摘要： 非常之零碎的知识点 / Trick，写题时发现了就随手写下。 搜索与图论 \(BFS\) 不止可以用来求解无权最短路问题，也可以用来遍历所有的状态，当 \(n\) 的规模过大且判断存状态不会爆栈时，考虑用 \(BFS\) 求解。 从初始状态到目标状态的最小代价问题 可以被抽象为最短路问题，依据边权性 阅读全文

摘要： Misaka2298 在程序设计竞赛中常犯的错误 用来记录一些我写题 / 模拟赛时犯过的一些奶龙错误。 部分是之前在其他平台整理过的。 有些错我没犯过，但是怕我在正赛奶龙所以也写上了。 做题杂项 好 好 读 题。 做 题 别 急。 写 代 码 带 脑 子。 做题不要用很不具备一般性的样例推结论，要用 阅读全文

摘要： 参考文章：使用日历app轻松订阅各大OJ平台上的比赛(ics格式) tips：代码为Grok3生成，能跑。 过去看比赛日期的方式都弱爆了！需要自己手动打开各OJ的网页，有时忘看了还会错过比赛，而现在我们再也不需要担心这个问题了。 预览 正文 快速开始 如果你不想自己部署，可以使用我的订阅链接，但维护 阅读全文