摘要：
杂题记录-省选数学 P1595 信封问题 之前一直没有理解为什么有那个递推式，今天发现其实是一个很自然的事情。 对于每一个位置 \(n\) ，可以插入前面其中一个位置，这就意味着，那个位置既可以是错位的也可以是不错位的。 P3349 小星星 朴素地，考虑 dp \(f(i,j,S)\) 表示在子树 阅读全文
posted @ 2024-08-15 08:06
haozexu
阅读(12)
评论(0)
推荐(0)
摘要：
lg-math4 【!REPLAY!】 前缀和优化 \(f=g*1\) 可看作 \(n\) 个质因数，做高维前缀和 这个实例让我们知道实际上高维前缀和不一定只适用于 0/1 高维差分优化 \(f=g*\mu\) 由于 \(\mu*1=\epsilon\) 例子 Trick1：用莫比乌斯反演就是将 \ 阅读全文
posted @ 2024-08-15 08:05
haozexu
阅读(22)
评论(0)
推荐(0)
摘要：
生成函数 考虑组合意义，即选 \(n\) 次每次选其中一个，选了 \(n_1\) 个 \(x_1\) 等等。 根据多重集排列数可得。 广义二项式系数 注：这就是用下降幂定义的好处！ 注： \(x,y\) 有一定条件，但是在 OI 题目中不必考虑。 上指标反转 当上指标为负数的时候，这个式子可以把上指 阅读全文
posted @ 2024-08-15 08:03
haozexu
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号