摘要：
这个题就用到红线 为啥是有理数一会就知道了 $P(x)/Q(x)$可以裂项 $\frac{P(x)}{Q(x)}=\sum \frac{Ci}{x+b_i}=\frac{P(x)}{\Pi(x+b_i)}$ 通分:$\sum \frac{Ci\frac{\Pi(x+b_j)}{(x+bi)}}{\P 阅读全文
摘要：
琐碎知识点 阅读全文
摘要：
占位 计数定理：对于上边的(a,b),下边(c,d)，设x到y的方案数设为t(x,y) 方案数是：t(a,c)*t(b,d)-t(a,d)*t(b,c)就是每个相交的都对应唯一一种a到d，b到c的方案 合理扩展成k个即可 Matrix-Tree定理有向图： 类似最小树形图，有内外向树之分 删掉根（一 阅读全文
摘要：
定义 P(i)把i划分成若干个整数的和的方案数。方案数不同当且仅当所用整数排序后不对应相同（存在某个整数用的次数不同） 求法 都是求前n项的每一项 完全背包 O(n^2) 分块背包 根据物品大小分块 小于根号n的只有n种：f(i,j)前i个，j大小f(i,j)<-f(i-1,j-sz[i]*k) 后 阅读全文
摘要：
省选前补一补普及组的知识点 一次考试发现自己不会枚举所有二叉树 先序遍历：根左右 中序遍历：左根右 后序遍历：左右根 根据二叉树的中序遍历和前序遍历，还原二叉树 就是前序遍历找到每个子树的根，中序遍历找到每个子树的sz。然后递归。O(n)复杂度 所以一些需要枚举二叉树的题（反正都是卡特兰数范围内的暴 阅读全文
摘要：
[BZOJ4671]异或图 - xjr01 - 博客园 考虑先算一些限制少的情况 gi表示把n个点的图，划分成i个连通块的方案数 连通块之间不连通很好处理（怎么处理看下边），但是内部必须连通，就很难办了 所以再降低条件，fi表示，把n个点的图，划分成i个"连通块"，保证连通块之间不会有边相连，但是内 阅读全文