摘要：
我们会……会用一辈子容斥吗。 子集反演我爱你！ 波奇酱太可爱了呜呜呜好可爱好可爱好可爱 看完了孤独摇滚，完结撒花！ 鸣谢 Mirasycle 大蛇的容斥博客。因为我完全就是抄他的框架的不要什么都说出来啊 基本形式 拥有若干个集合 \(S_1, S_2, \dots, S_n\)，那么就有 \[|\c 阅读全文
posted @ 2025-07-23 16:44
CatFromMars
阅读(26)
评论(1)
推荐(0)
摘要：
杂题 考虑到我真的太菜了，我无法对这些技巧进行一些有效的总结。很多时候我也不知道为什么我想不到，真的太糟糕了。所以我在这里先记录题目，之后再单开一篇来深入分析一下里面运用到了哪些司想 nfls18382 双子 给定 \(n\) 段颜色，每段颜色均相等，颜色为 \(1, 0\)，\(-1\) 代表颜色 阅读全文
posted @ 2025-07-09 23:35
CatFromMars
阅读(24)
评论(1)
推荐(0)
摘要：
第一篇计数应该讲点比较具有普适性的东西，所以说这不仅仅是计数。 常见 trick： 首先，找一个东西刻画结构。 如图，树等，在结构上进行计数。 特别的刻画方法有笛卡尔树，直方图等。 当然有的时候在结构刻画上没有什么可以发掘的地方，没必要“这个东西结构刻画不够简洁所以必须要找到一个好的结构” 其次，刻 阅读全文
posted @ 2025-07-09 21:33
CatFromMars
阅读(30)
评论(1)
推荐(0)
摘要：
想要把自己的技能树完全整理出来是受到了 Alex_Wei 大神，cmd 大神，Mirasycle 大神的启发。他们都是我的偶像！ （此处配上一只可爱的小章鱼） DS DS（1）：简单讨论了我目前拥有的 DS 技能包，并且每个东西大概在维护怎样的信息时会用上。 DS（2）：一些涉及到信息维护的技巧。 阅读全文
posted @ 2025-06-27 23:05
CatFromMars
阅读(31)
评论(1)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-06-27 23:03
CatFromMars
阅读(1)
评论(0)
推荐(0)
摘要：
镇楼图 包队定理（合集） 宇宙级别安全申明 本文均为包队原话，或者由包队的言行演绎推理与归纳而来。 本文没有获得了包队的版权授权，但是我自己认为并不算侵权（撇嘴。 包队时间复杂度定理 本地定理：本地时间能过就算过 对数定理：用带有两只 \(\log\) 的复杂度不算过题 乱搞定理：乱搞得分不算分 黑 阅读全文
posted @ 2025-06-19 11:09
CatFromMars
阅读(57)
评论(1)
推荐(1)
浙公网安备 33010602011771号