摘要：
本科 目前大四，我是一个二次元萌萌人，我玩过非常多的游戏，sbeam 库里有几百款 galgame（啊这）。 我没有打过 \(\text{oi}\)。本科在双非院校就读，零基础打了 \(3\) 年 \(\text{ccpc}\) 和 \(\text{icpc}\)。 区域赛成绩很普通：银银银，铜铜铜 阅读全文
posted @ 2026-01-16 22:17
Aurora5090
阅读(42)
评论(0)
推荐(0)
摘要：
2026 牛客暑期多校 2 - I - Imperfect Dot Sums and Cross Sums 给定了 \(n \le 10^5\) 个随机的三维向量 \(V_i = (x_i, y_i, z_i)\)，值域在 \(\pm 10^6\) 范围。 有 \(q \le 10^5\) 次询问， 阅读全文
posted @ 2026-07-23 02:54
Aurora5090
阅读(19)
评论(0)
推荐(0)
摘要：
在洛谷乱逛，发现一个提问：一个排列中，\(|p_i - i|\) 的和一定大于等于逆序对数量？（答案是 Yes） Diaconis P, Graham R L. Spearman's footrule as a measure of disarray[J]. Journal of the Royal 阅读全文
posted @ 2026-07-21 11:52
Aurora5090
阅读(5)
评论(0)
推荐(0)
摘要：
哎呀我去总算是毕业了，来随便写点东西吧。 根据我一顿搜索，这个 trick 的名字可以叫 Lifting Transform（提升变换）。 这个博客主要讲的是面对 “圆范围” 的解决方案，使用的手段是抛物面提升。 安全须知：这个技巧是 不那么实用 的，遇到了难度也比较大，不指望赛时会遇到吧。 但是感 阅读全文
posted @ 2026-06-07 17:01
Aurora5090
阅读(45)
评论(0)
推荐(0)
摘要：
见 https://github.com/drses/weak-map 。 Readme 最后提到这个库是从 13 年前由 TC39 委员会成员 Mark Miller 的工作开始的。 当然啦，在 ES5 里完全复原 WeakMap 是不可能的，所以这个工作非常 hacky 地工作。 想法 想法是非 阅读全文
posted @ 2026-03-10 01:08
Aurora5090
阅读(7)
评论(0)
推荐(0)
摘要：
最近游戏开发的时候写出了非常神秘的代码，发现可以用泛型实现 Readonly（虽然 ts 自带这个语法糖） 这个是我的类型，方便阅读删掉了一些没用的东西： type TGameData = Record<string, any>; type Condition = <T extends TGameD 阅读全文
posted @ 2026-01-21 14:45
Aurora5090
阅读(27)
评论(0)
推荐(0)
摘要：
node 环境，项目形式是 monorepo。 工程可以认为是某种开放的引擎（有一个 packages 文件夹装所有的库，以及一个用户的目录） 我的 cli 库需要动态执行用户的一些文件（.ts）。 压根没料到这么麻烦 这个事情看起来很简单，如果 cli 也在用户目录下，我们直接运行 tsx 之类的 阅读全文
posted @ 2026-01-16 21:54
Aurora5090
阅读(17)
评论(0)
推荐(0)
摘要：
[CERC2014] The Imp 恶魔有 \(n\) 个物品，每个物品价值为 \(v_i\)，购买需要 \(c_i\) 元。 恶魔至多可以使用 \(k\) 次魔法，你和恶魔轮流操作： 你购买一个物品 恶魔要么释放一次魔法销毁这个物品（继续游戏），要么让你拿走这个物品（然后强制结束游戏） 你和恶魔 阅读全文
posted @ 2025-12-14 13:52
Aurora5090
阅读(22)
评论(0)
推荐(0)
摘要：
退役了，平时没事干就做点题吧 233 [NWRRC 2025] Keys and Grates 在数轴上，有 \(n\) 个不同的障碍，每个障碍唯一对应了一把钥匙，散落在不同位置。 你要从 \(S\) 走到 \(T\)，求最短路径，或者报告无解。 \(n \le 2 \cdot 10^5\) 手玩一 阅读全文
posted @ 2025-12-02 14:06
Aurora5090
阅读(33)
评论(0)
推荐(0)
摘要：
学长 rinne 也从 ICPC 退役了，根据惯例，他也要写一篇小作文（点头） 2019 年，吴作同在集训队论文《公园》命题报告中正式引入了这个结构。在这种特殊图上，存在一组收缩操作，存在一类 DP 方法。具体的正确性证明可以在集训队论文里找到，这里暂略。我们非常 naïve 地介绍一下这个特殊图， 阅读全文
posted @ 2025-11-30 00:37
Aurora5090
阅读(451)
评论(5)
推荐(4)
浙公网安备 33010602011771号