2021年11月6日
拉格朗日插值 学习笔记
摘要： 给出$n$个点$(x_i,y_i)$,求过这$n$个点的最多$n-1$次的多项式$f(x)$在$k$处的取值.$n \leq 2 * 10^3$ 阅读全文
posted @ 2021-11-06 20:27 Kinuhata 阅读(130) 评论(0) 推荐(0)
P5025 [SNOI2017]炸弹 题解
摘要： 在数轴上给定n个炸弹,每个炸弹有位置和爆炸半径,如果爆炸半径内有别的炸弹,那么爆炸时就会引爆它们,依次求出从某个炸弹起爆会引起多少个炸弹爆炸.$n \leq 5*10^5$ 阅读全文
posted @ 2021-11-06 15:01 Kinuhata 阅读(65) 评论(0) 推荐(0)