该文被密码保护。 阅读全文
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
阅读(39)
评论(2)
推荐(0)
摘要：
镇楼图 包队定理（合集） 宇宙级别安全申明 本文均为包队原话，或者由包队的言行演绎推理与归纳而来。 本文没有获得了包队的版权授权，但是我自己认为并不算侵权（撇嘴。 包队时间复杂度定理 本地定理：本地时间能过就算过 对数定理：用带有两只 \(\log\) 的复杂度不算过题 乱搞定理：乱搞得分不算分 黑 阅读全文
posted @ 2025-06-19 11:09
CatFromMars
阅读(65)
评论(1)
推荐(1)
摘要：
也许曾经是个 OIer 非常菜，非常乐子。 密码未知 阅读全文
posted @ 2020-07-07 10:37
CatFromMars
阅读(302)
评论(5)
推荐(0)
摘要：
没有更新完的说，以后一定会补完的/dk 集合幂级数 与形式幂级数类似，将集族构造为一个函数用于分析，不同的是形式幂级数中幂相乘指数运算是加法，而集合幂级数中指数运算为集合运算，常用的有与，或，异或与子集卷积。 提前声明：本人学术水平为负数，如果有任何错误请速速踹我，恳请各位不吝赐教鸭 qwq。 FW 阅读全文
posted @ 2025-12-21 21:40
CatFromMars
阅读(1)
评论(0)
推荐(0)
摘要：
以后 ARC 中的优质计数会放到计数合集里面。 ARC162 C 电信诈骗。 Bob 只要每次填 \(K\) 就能保证这个点所有祖先上的子树都非法。于是假设 Alice 有一种填法能使得 \(u\) 合法，Bob 只要往里面填一个 \(K\) 就能使得方案行不通，除非 Alice 需要只用填一个或者 阅读全文
posted @ 2025-11-26 16:41
CatFromMars
阅读(12)
评论(1)
推荐(0)
摘要：
一些碎碎念 计数本身的做题流程应当是： 首先，找一个东西刻画结构。 如图，树等，在结构上进行计数。 特别的刻画方法有笛卡尔树，直方图等。 当然有的时候在结构刻画上没有什么可以发掘的地方，没必要“这个东西结构刻画不够简洁所以必须要找到一个好的结构” 其次，刻画合法条件。 结构是为了辅助这一条的。 特别 阅读全文
posted @ 2025-11-26 08:01
CatFromMars
阅读(24)
评论(0)
推荐(0)
摘要：
CDQ 分治 CDQ 分治的原主旨教义是解决高维数点问题，但是我们发现似乎我们并不总是只用它来解决这种问题，有的时候我们会利用分治做动态问题转静态问题。 一般我们认为这种通过分治来保证一个顺序就是 cdq 分治。通常而言的出现场景有： 高维数点的偏序问题。（通常也就是三维，在四维的时候 cdq 分治 阅读全文
posted @ 2025-11-07 17:03
CatFromMars
阅读(14)
评论(1)
推荐(0)
浙公网安备 33010602011771号