学习笔记
overcastt
这个作者很懒,什么都没留下…
展开
-
泰勒展开
泰勒展开,本质上就是为了在某个点附近,用多项式函数去近似其他函数 泰勒展开式 f(x)=f(x0)+f′(x0)1!⋅(x−x0)+f′′(x0)2!⋅(x−x0)2+...+f(n)(x0)n!⋅(x−x0)n+Rn(x)f(x)=f(x0)+f′(x0)1!⋅(x−x0)+f″(x0)2!⋅(x−x0)2+...+f(n)(x0)n!⋅(x−x0)n+Rn(x)f(x)=f(x_0)+\fr...原创 2018-07-30 15:04:10 · 6877 阅读 · 0 评论 -
欧拉公式
前置技能: 复数 复数 x=a+bix=a+bix=a+bi ,其中 aaa 和 bbb 是实数,iii 是虚数单位。在复数 a+bia+bia+bi 中,a=Re(x)a=Re(x)a=Re(x) 称为实部,b=Im(x)b=Im(x)b=Im(x) 称为虚部。 计算上 i0=1,i1=i,i2=−1,i3=−i,i4=1,i5=i...i0=1,i1=i,i2=−1,i3=−i,i...原创 2018-07-30 15:04:40 · 3650 阅读 · 0 评论 -
【51nod 1086】 背包问题 V2 (多重背包)
多重背包裸题… ccc 表示物品个数,www 表示物品体积,vvv 表示物品价格,以下不做特殊解释 多重背包的问题,我们可以物品拆开,然后用01背包来求,复杂度是 O(m∑c)O(m∑c)O(m\sum c) 但显然这样复杂度比较大,有两种优化:二进制分组、单调队列优化 先来说下二进制分组,也是把物品拆开,只不过不是拆成一个,而是根据二进制拆,因为我们知道1、2、4、8…可以组成所有数。因...原创 2018-09-10 15:16:12 · 129 阅读 · 0 评论 -
洛谷 P1377 [TJOI2011]树的序
Problem 求能够生成题目中给的生成二叉查找树的生成序列中字典序最小的 Solution 最小的显然是把这个二叉查找树生成以后的中序遍历 然后我们不能直接插入生成二叉查找树啊…会被卡… 方法一:平横树 记录有什么树即他的位置,然后查前驱后继,直接连即可 方法二:笛卡尔树 O(n)O(n)O(n) 建立笛卡尔树… 代码如下… Code #include <cstdio> #inclu...原创 2018-09-17 20:45:20 · 183 阅读 · 0 评论 -
bzoj1010: [HNOI2008]玩具装箱toy (斜率优化)
Solution f[i]=min(f[j]+(i−j−1+sum[i]−sum[j]−L)2)f[i]=min(f[j]+(i-j-1+sum[i]-sum[j]-L)^2)f[i]=min(f[j]+(i−j−1+sum[i]−sum[j]−L)2) 为了方便计算,我们定义 a[i]=i+sum[i]a[i]=i+sum[i]a[i]=i+sum[i] , b[i]=i+sum[i]+1+Lb...原创 2018-09-18 21:15:45 · 122 阅读 · 0 评论 -
bzoj3261: 最大异或和(可持久化字典树)
Problem 给定一个非负整数序列 a{a}a,初始长度为 nnn。 有M个操作,有以下两种操作类型: 1、A1、A1、A $ x$:添加操作,表示在序列末尾添加一个数 xxx ,序列的长度 n+1n+1n+1。 2、Q2、Q2、Q $ l$ $ r$ $ x$:询问操作,你需要找到一个位置 ppp,满足 l&amp;lt;=p&amp;lt;=rl&amp;lt;=p&amp;lt;=rl&l...原创 2018-09-18 21:28:05 · 201 阅读 · 0 评论