摘要: 考虑到我并不是很会这两件事情。 挺坏的。 二项式系数 域的扩充 一般来讲我们要求二项式系数 \(\binom{n}{m}\) 中 \(n\) 为正整数,但是我们扩充一下,\(n\) 为实数,\(m\) 为整数,那么有: \[\binom{n}{m} = \begin{cases}\frac{n^{\ 阅读全文
posted @ 2025-08-18 12:41 CatFromMars 阅读(61) 评论(1) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-08-06 23:50 CatFromMars 阅读(3) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-08-06 23:33 CatFromMars 阅读(3) 评论(1) 推荐(0)
摘要: 我们会……会用一辈子容斥吗。 子集反演我爱你! 波奇酱太可爱了呜呜呜好可爱好可爱好可爱 看完了孤独摇滚,完结撒花! 鸣谢 Mirasycle 大蛇的容斥博客。因为我完全就是抄他的框架的不要什么都说出来啊 基本形式 拥有若干个集合 \(S_1, S_2, \dots, S_n\),那么就有 \[|\c 阅读全文
posted @ 2025-07-23 16:44 CatFromMars 阅读(47) 评论(1) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-07-16 16:44 CatFromMars 阅读(2) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-07-13 21:43 CatFromMars 阅读(1) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-07-12 22:58 CatFromMars 阅读(1) 评论(0) 推荐(0)
摘要: 杂题 考虑到我真的太菜了,我无法对这些技巧进行一些有效的总结。很多时候我也不知道为什么我想不到,真的太糟糕了。所以我在这里先记录题目,之后再单开一篇来深入分析一下里面运用到了哪些司想 nfls18382 双子 给定 \(n\) 段颜色,每段颜色均相等,颜色为 \(1, 0\),\(-1\) 代表颜色 阅读全文
posted @ 2025-07-09 23:35 CatFromMars 阅读(38) 评论(1) 推荐(0)
摘要: 第一篇计数应该讲点比较具有普适性的东西,所以说这不仅仅是计数。 常见 trick: 首先,找一个东西刻画结构。 如图,树等,在结构上进行计数。 特别的刻画方法有笛卡尔树,直方图等。 当然有的时候在结构刻画上没有什么可以发掘的地方,没必要“这个东西结构刻画不够简洁所以必须要找到一个好的结构” 其次,刻 阅读全文
posted @ 2025-07-09 21:33 CatFromMars 阅读(57) 评论(2) 推荐(0)
摘要: 想要把自己的技能树完全整理出来是受到了 Alex_Wei 大神,cmd 大神,Mirasycle 大神的启发。他们都是我的偶像! (此处配上一只可爱的小章鱼) DS DS(1):简单讨论了我目前拥有的 DS 技能包,并且每个东西大概在维护怎样的信息时会用上。 DS(2):一些涉及到信息维护的技巧。 阅读全文
posted @ 2025-06-27 23:05 CatFromMars 阅读(60) 评论(2) 推荐(0)