摘要：
链接:https://www.luogu.com.cn/problem/P3374 discription: 已知一个数列，你需要进行下面两种操作： 将某一个数加上 x 求出某区间每一个数的和 input: 1 x k 含义：将第 x 个数加上 k 2 x y 含义：输出区间 [x,y] 内每个数的 阅读全文
posted @ 2021-01-29 23:30
_dwt
阅读(55)
评论(0)
推荐(0)
摘要：
链接:https://www.luogu.com.cn/problem/P1886 description: 有一个长为 n 的序列 a，以及一个大小为 k 的窗口。现在这个窗口从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 solution: 以最小值为例, 维护一个 阅读全文
posted @ 2021-01-29 17:39
_dwt
阅读(63)
评论(0)
推荐(0)
摘要：
牛顿迭代法解方程: \(f(x)=0\) 将$f$泰勒展开一阶,得到: \(f(x)=f(x_0)+f'(x_0)(x-x_0)+o(x-x_0)\) 令 \(f(x_0)+f'(x_0)(x-x_0)=0\) \(x=x_0-\frac{f(x_0)}{f'(x_0)}\) 当初值取得合理, 如果 阅读全文
posted @ 2021-01-29 14:03
_dwt
阅读(214)
评论(0)
推荐(0)