摘要：
ARC187 直接做没有思路？考虑换一个角度！不要被已经的思路局限！ 全部类型的计数题拆一下贡献！ 对于单次冒泡排序 \([1, i]\) 的前缀会在遍历到 \((i+1)\) 时确定。遍历到 \(i\) 时 \(i\) 位置上一定是前缀最大值，这也是一种刻画方法！ 对于最小化极差类问题，考虑直接枚 阅读全文
posted @ 2025-11-03 20:00
CatFromMars
阅读(20)
评论(1)
推荐(0)
摘要：
一些碎碎念 本文内容极为浅显和模板，欢迎朋友们补充题目使本文变得完善！谢谢大家！ 树上问题有很多，常用的手法有： 对于树上统计，最常用的手法是 dsu on tree 或者点分治。dsu on tree 的本质我认为是以类似于轻重链剖分的方式来简化信息加入的次数，比较暴力，所以感觉啥都能统计统计。点 阅读全文
posted @ 2025-10-30 17:21
CatFromMars
阅读(41)
评论(1)
推荐(0)
摘要：
从零开始 线段树可以维护的信息要求它满足双半群结构。如果满足交换律那么就可以使用标记永久化，标记永久化在可持久化线段树的区间标记中可以发挥效用，因为这样避免标记下放而产生的新增节点问题。（在普通的动态开点线段树这样是没问题的，因为一次最多新增 \(O(\log n)\) 个节点。但是放到可持久化线段 阅读全文
posted @ 2025-10-28 16:49
CatFromMars
阅读(4)
评论(0)
推荐(1)
摘要：
计数中我目前只见过两类与多项式相关的问题，一类是采用 gf 来刻画，一类是用拉插来优化掉 dp 的很大一个维度，还有一类就是神秘多项式问题，但是考虑 fft 已经被 cnoi 除名了所以我就不学了（ 这部分写的非常浅显，我本身的多项式水平是负数，如果大家有题目推荐欢迎狠狠地踹主包的说。 拉格朗日插值 阅读全文
posted @ 2025-09-30 16:13
CatFromMars
阅读(30)
评论(1)
推荐(0)
摘要：
牛顿二项式定理 熟悉的二项式系数 \(n\choose m\) 很多时候无法满足我们日益增长的需求，现在我们来扩充一下 \(n\) 的定义域，由正整数域扩充到 \(r\choose m\)。同时将 \(m\) 扩充到整数域。 我们定义 \({r\choose m} = \begin{cases}0 阅读全文
posted @ 2025-08-29 23:48
CatFromMars
阅读(39)
评论(1)
推荐(0)
浙公网安备 33010602011771号