FallDream

摘要： 拉格朗日插值公式:∑yi*(x-xj)/(xi-xj) i=0..k,j=0..k且j!=i 我们可以这么记忆：这个公式的第i项可以满足：把xi带进去等于yi，把其他的x带进去=0 优点：逼格高，好用 牛顿插值：定义阶差f(x0)=y0,f(x0,x1)=(f(x0)-f(x1))/(x0-x1), 阅读全文

摘要： 唉，昨天晚上迷迷糊糊地去打cf，结果fst两题，掉回蓝了... A.Andryusha and Colored Balloons 题意：给定一棵树，任意两个距离小等于二的点不能染相同的颜色，求最小颜色数和染色方案。 n<=2*10^5 题解：求一个度数最大的点，度数+1即是颜色数，然后暴力染色。 B 阅读全文