摘要： 题目 "传送门" 分析： 首先考虑树的情况吧 设$f[u][i]$表示$u$经过与一些儿子连了边之后剩余$i$的度数 列出式子： $f[u][i]=f[u][i] sum[son][1]+f[u][i+1] sum[son][0]$ 这里的$sum$是后缀和 设$D$为度数，复杂度为$O(\sum 阅读全文

摘要： 题目 "传送门" 分析： 一些肥料$(l,r)$流过一个点，被分成了两部分流向两边$(l,a[i]),(a[i],r)$，所有肥料只这个点的分流区间为$( INF,a[i]),(a[i],INF)$ 流到一个点的肥料区间为它的祖先分流区间的交集 交集求并满足交换律 考虑树链剖分维护一段重链的区间交集 阅读全文

摘要： 分析： （流下了没有数理基础的泪水.jpg） 真就神仙分类讨论+推导呗 求一下纵向的贡献，通过O(n)枚举分割线乘以两端的组合方案数 求一下横向跨象限的贡献，求每个点到y轴的距离（这个是一次函数求和）乘以方案数（这里的方案数乘以的是对面象限的方案，再乘上同象限的方案是为了方便统计下面1,2的方案） 阅读全文