摘要: 前言 为了联赛复习,我又开始写各种总结了,~~虽然好像联赛不考二分图。。。QwQ~~ 二分图匹配 显然直接能选就选,不能选就换就好了。(匈牙利算法的精髓!!!) cpp include include include include using namespace std; const int N= 阅读全文
posted @ 2018-11-08 20:35 cjgjh 阅读(1018) 评论(0) 推荐(0) 编辑
摘要: "传送门" 拉格朗日差值其实很简单,而且证明也很明显。虽然联赛不一定会考这个东西,但是还是要写一下总结。 大致的公式就是$\sum_{i=1}^ny_i\prod_{j=1}^n\frac{(x x_j)}{(x_i x_j)}(j!=i)$ 证明也不难,然后如果x是连续的话可以前缀后缀积一下。 c 阅读全文
posted @ 2018-11-08 19:43 cjgjh 阅读(458) 评论(0) 推荐(0) 编辑