随笔分类 - summary-知识点
摘要：点分治-summmy 点分治就是在树上以重心分治，每次摘除重心，把树分成若干的siz较小的快，之后再递归处理。 主要有两种写法， 一种是在根处统计所有到根的信息，然后两两合并，再减去强制经过某个节点的贡献， 另一种是强制进入某个子树，得到这个子树的信息，再用这份信息与之前的合并。 应用1 ， 有关树
阅读全文
摘要：莫比乌斯函数 也就是那个$\mu(i)$ , 这个东西可以线性筛。 $\mu(i] = \begin{cases} 1 \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ 1 \\ p_1 ^ {k_1}p_2^{k_2}...p_m^{k_m} \
阅读全文
摘要：越学了Min Max容斥 ， 越发察觉到自己的弱小。。。 对于一个集合S ， 设S中最大的元素为max(S) , 最小的是min(S) 那么Min Max容斥的结论是 这个Min Max容斥一般用于集合内的元素没有办法比较大小时。 对于期望也成立。 简略证明一下正确性 （其实就是搬运题解） 设S中的
阅读全文
摘要：高数学习笔记 1. $$ \frac{a_0 + a_1x + a_2x^2 + a_3x^3 + \dots+a_nx^n}{b_0 + b_1x + b_2x^2 + b_3x^3 + \dots+b_nx^n} x inf\\ case1 : n = m \ \ \ \frac{a_n}{b_
阅读全文
摘要：线性代数学习笔记 个人认为， 记在笔记本上的东西没有什么必要 ， 反正最后也不看 ， 相反博客上的看的还会多一点。。 第一部分 行列式 先来考虑最简单的二阶行列式 简单的说就是从左上到右下 从右上到左下。。。。 三阶行列式遵循对角线法则 但这对OIer似乎并没有什么用 更一般的 解释一下就是枚举全排
阅读全文
摘要：小球和盒子是非常经典（烂大街）的一种模型，以小球和盒子的爱恨情仇为背景，对把小球放到这个盒子里还是那个盒子里进行的一系列哲学问题探讨以及珂学形态分析，其中基本会涉及到组合数学（雾）和计数DP（雾）。 这话说滴对！ n 个球 ， m 个盒 1.球相同 ， 盒不同 ， 不能有空盒 $$ \huge an
阅读全文