CatFromMars

该文被密码保护。阅读全文

posted @ 2025-07-12 22:58 CatFromMars 阅读(1) 评论(0) 推荐(0)

摘要：想要把自己的技能树完全整理出来是受到了 Alex_Wei 大神，cmd 大神，Mirasycle 大神的启发。他们都是我的偶像！（此处配上一只可爱的小章鱼） DS DS（1）：简单讨论了我目前拥有的 DS 技能包，并且每个东西大概在维护怎样的信息时会用上。 DS（2）：一些涉及到信息维护的技巧。阅读全文

posted @ 2025-06-27 23:05 CatFromMars 阅读(46) 评论(2) 推荐(0)

[置顶] 包队定理大全

摘要：镇楼图包队定理（合集）宇宙级别安全申明本文均为包队原话，或者由包队的言行演绎推理与归纳而来。本文没有获得了包队的版权授权，但是我自己认为并不算侵权（撇嘴。包队时间复杂度定理本地定理：本地时间能过就算过对数定理：用带有两只 \(\log\) 的复杂度不算过题乱搞定理：乱搞得分不算分黑阅读全文

posted @ 2025-06-19 11:09 CatFromMars 阅读(80) 评论(1) 推荐(1)

[置顶] Motivation&Tricks

该文被密码保护。阅读全文

posted @ 2024-10-06 20:19 CatFromMars 阅读(5) 评论(0) 推荐(0)

[置顶] CatFromMars 的闲话 1

该文被密码保护。阅读全文

posted @ 2024-10-04 22:14 CatFromMars 阅读(0) 评论(0) 推荐(0)

[置顶] 欢迎来到 CatFromMars 的 blog~

摘要：也许曾经是个 OIer 非常菜，非常乐子。密码未知阅读全文

posted @ 2020-07-07 10:37 CatFromMars 阅读(304) 评论(5) 推荐(0)

2026年1月25日

1 月 23 日

该文被密码保护。阅读全文

posted @ 2026-01-25 15:03 CatFromMars 阅读(0) 评论(0) 推荐(0)

2026年1月15日

图论（1）：连通性问题

摘要：严肃抄写 ix35 老师的论文。本来应该边读边记录的，目前还是只读了一半，大概囫囵吞枣的读了无向图部分并且做了部分题目，我还是太菜了 QAQ 1. 连通度与 Menger 定理对于点 \(u, v\)，定义其点割集为删除点集合 \(S\) 内的点 \(u, v\) 不连通，边割集为删除边集合 \( 阅读全文

posted @ 2026-01-15 15:40 CatFromMars 阅读(13) 评论(0) 推荐(0)

多项式（2）：拉格朗日插值相关

摘要：之前我为什么会把 gf 和拉格朗日插值放到一起杂谈啊（捂脸，很奇怪啊我在康复训练，这篇总结里面应该不会涉及太高妙的内容 qwq，大佬们觉得太水请掠过大概也是杂谈向的文章吧。 0. 一些碎碎念对于某些问题我们可以考虑用多项式刻画，系数表示的多项式加法和乘法很容易，但是对于乘法需要用 \(O(nm 阅读全文

posted @ 2026-01-15 10:35 CatFromMars 阅读(8) 评论(0) 推荐(0)

2026年1月14日

1月12日

该文被密码保护。阅读全文

posted @ 2026-01-14 16:07 CatFromMars 阅读(0) 评论(0) 推荐(0)

1月9-1月11

该文被密码保护。阅读全文

posted @ 2026-01-14 16:07 CatFromMars 阅读(0) 评论(0) 推荐(0)

2026年1月9日

1月6-1月7

该文被密码保护。阅读全文

posted @ 2026-01-09 17:56 CatFromMars 阅读(0) 评论(0) 推荐(0)