该文被密码保护。 阅读全文
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
阅读(31)
评论(1)
推荐(0)
摘要：
镇楼图 包队定理（合集） 宇宙级别安全申明 本文均为包队原话，或者由包队的言行演绎推理与归纳而来。 本文没有获得了包队的版权授权，但是我自己认为并不算侵权（撇嘴。 包队时间复杂度定理 本地定理：本地时间能过就算过 对数定理：用带有两只 \(\log\) 的复杂度不算过题 乱搞定理：乱搞得分不算分 黑 阅读全文
posted @ 2025-06-19 11:09
CatFromMars
阅读(57)
评论(1)
推荐(1)
摘要：
也许曾经是个 OIer 非常菜，非常乐子。 密码未知 阅读全文
posted @ 2020-07-07 10:37
CatFromMars
阅读(301)
评论(5)
推荐(0)
摘要：
CDQ 分治 CDQ 分治的原主旨教义是解决高维数点问题，但是我们发现似乎我们并不总是只用它来解决这种问题，有的时候我们会利用分治做动态问题转静态问题。 一般我们认为这种通过分治来保证一个顺序就是 cdq 分治。通常而言的出现场景有： 高维数点的偏序问题。（通常也就是三维，在四维的时候 cdq 分治 阅读全文
posted @ 2025-11-07 17:03
CatFromMars
阅读(3)
评论(0)
推荐(0)
摘要：
ARC187 直接做没有思路？考虑换一个角度！不要被已经的思路局限！ 全部类型的计数题拆一下贡献！ 对于单次冒泡排序 \([1, i]\) 的前缀会在遍历到 \((i+1)\) 时确定。遍历到 \(i\) 时 \(i\) 位置上一定是前缀最大值，这也是一种刻画方法！ 对于最小化极差类问题，考虑直接枚 阅读全文
posted @ 2025-11-03 20:00
CatFromMars
阅读(10)
评论(0)
推荐(0)
摘要：
一些碎碎念 本文内容极为浅显和模板，欢迎朋友们补充题目使本文变得完善！谢谢大家！ 树上问题有很多，常用的手法有： 对于树上统计，最常用的手法是 dsu on tree 或者点分治。dsu on tree 的本质我认为是以类似于轻重链剖分的方式来简化信息加入的次数，比较暴力，所以感觉啥都能统计统计。点 阅读全文
posted @ 2025-10-30 17:21
CatFromMars
阅读(27)
评论(0)
推荐(0)
摘要：
计数中我目前只见过两类与多项式相关的问题，一类是采用 gf 来刻画，一类是用拉插来优化掉 dp 的很大一个维度，还有一类就是神秘多项式问题，但是考虑 fft 已经被 cnoi 除名了所以我就不学了（ 这部分写的非常浅显，我本身的多项式水平是负数，如果大家有题目推荐欢迎狠狠地踹主包的说。 拉格朗日插值 阅读全文
posted @ 2025-09-30 16:13
CatFromMars
阅读(25)
评论(1)
推荐(0)
浙公网安备 33010602011771号