摘要：
拉格朗日反演 (Lagrange Inversion) 复合逆 对于$F(G(x))=x (\Leftrightarrow G(F(x))=x)$，则称$F(x)$与$G(x)\(互为复合逆，下文中记为\)\hat F(x)$ 存在复合逆的条件为$[x0]F(x)=0,[x1]F(x)\ne 0$ 阅读全文
摘要：
「ROI 2016 Day1」人烟之山 题目大意： 有$n$段折线，$m$个查询点$A$（在折线以上），设折线拐点为$X_i$ 求折线上在查询点投影两边最近的位置$B$，且直线$AB$与折线有非边缘的交点 (即从$A$点看过来会被折线遮住) 题目分析： $B,C$点满足的条件就是其旁边的直线$L$在 阅读全文
摘要：
「ROI 2016 Day2」二指禅 考虑对于每个点，有前缀和后缀两种转移 对于两种转移分别建立$\text$树，并且维护最小权值，对于$dp_i$，可以匹配一段后缀从$j<i$得到 也可以匹配一段前缀更新$j>i$，分别$O(n)$枚举在两棵树上匹配即可完成转移 暴力转移复杂度为$O(n^2)$ 阅读全文