10 2025 档案

About ME
摘要：最近写博客有点上瘾，就突发奇想想写个自介条。也不知道给谁看，我好像认识新朋友也没有那么快。 关于我 全称是"御坂球Misaka2298"，随便从里面拿出一个子串叫我都可以啊，只要不是太怪我都能听出来的，当然如果你跟我比较熟的话可以叫我“球球”，我很喜欢这个称呼。 家乡是河南郑州，现居吉林长春，芳龄 阅读全文
posted @ 2025-10-21 20:56 Misaka2298 阅读(5) 评论(0) 推荐(0)
我写过的动态规划问题的状态表示与转移汇总
摘要：我写过的动态规划问题的状态表示与转移汇总 众所周知，在写 dp 问题时只要想出来状态表示和转移方程就能把一道题写的差不多了，所以在这里整理一下我写过的 dp 问题的解法，方便我后面举一反三。 我的其他动态规划文章： 常见的动态规划模型的初始化总结 对我学过的算法的一些总结 - 动态规划 背包动态规划 阅读全文
posted @ 2025-10-20 19:03 Misaka2298 阅读(6) 评论(0) 推荐(0)
Misaka2298 的写题自检表
摘要：Misaka2298 的写题自检表 数据范围看了吗？会爆 int 吗？会爆 longlong 吗？ debug 删完了吗？ freopen 写了吗？ 题目真的读懂了吗？数据范围有漏看吗？ 有时间写对拍吗？对拍好写吗？是应该继续冲还是应该写拍子呢？ 会爆内存吗？检查空间占用了吗？ 阅读全文
posted @ 2025-10-19 16:10 Misaka2298 阅读(4) 评论(0) 推荐(0)
常见的动态规划模型的初始化总结
摘要：常见的动态规划模型的初始化总结 一直都搞不太明白动态规划的初始化，所以开个博客总结一下。 背包模型 设 \(f_{i, j}\) 为：以前 \(i\) 个物品，———— 求方案数 二维 体积至多为 \(j\)：\(f_{0,i}=1,0 \le i \le m\)，其余为 \(0\)。 体积恰好为 阅读全文
posted @ 2025-10-18 15:19 Misaka2298 阅读(7) 评论(0) 推荐(0)
对我学过的算法的一些总结
摘要：对我学过的算法的一些总结 随缘更新，希望能帮到你，不过肯定能帮到我就是了。 \(\LaTeX\) 写的不是很严谨，其中的 “\(=\)” 具体是等于还是赋值就自己悟吧，我懒得改。 给出的模板都是我自己学习时写的，存储在 Github 上，中国大陆部分网络环境无法直接访问，可以看我的 镜像仓库。 看右 阅读全文
posted @ 2025-10-12 11:22 Misaka2298 阅读(11) 评论(0) 推荐(0)
CF558C Amr and Chemistry BFS解
摘要：发现没人写 BFS,于是写了。 感谢 wenmingge 的教学，答题思路是他的，但是不知道他是怎么实现的。 题目链接 (Luogu) 题意 给你 \(n\) 个正整数，可以将任意一个数字 \(x\) 变换为 \(2x\) 或 \(\lfloor \frac{x}{2}\rfloor\)，一次变换记 阅读全文
posted @ 2025-10-05 20:58 Misaka2298 阅读(10) 评论(0) 推荐(0)