在对数上的应用 解微分方程 L’(x) = 1/x，直接用积分法求解，得到L(x) = lnx；用微积分第二基本定理，可直接写作： 如果我们把这个函数作为对数的定义，就可以很容易地解释对数的性质。 构图 本例可以得到几个性质： L(1) = 0，在该点的斜率L’(1) = 1；L’(x) = 1/x ...
分类：
其他好文 时间：
2017-11-03 22:02:14
阅读次数：
336
1096: [ZJOI2007]仓库建设 Description L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接到气象部门的电话，被告知三天之后将有一 ...
分类：
其他好文 时间：
2017-10-31 20:16:09
阅读次数：
143
1107 斜率小于0的连线数量 二维平面上N个点之间共有C(n,2)条连线。求这C(n,2)条线中斜率小于0的线的数量。 二维平面上的一个点，根据对应的X Y坐标可以表示为(X,Y)。例如：(2,3) (3,4) (1,5) (4,6)，其中(1,5)同(2,3)(3,4)的连线斜率 < 0，因此斜 ...
分类：
其他好文 时间：
2017-10-25 16:40:12
阅读次数：
109
1、斜率 可以证明如果两点之间还有一点的话那么原来的两个点连线一定不会是最大斜率 然后我就写了个沙茶分治………… 其实根据上面的推论只用枚举相邻的两个点，扫一遍就可以了 2、最优路径 这不就是原来做的过路费吗…… 3、小G的线段树 ...
分类：
其他好文 时间：
2017-10-24 13:08:32
阅读次数：
147
【斜率】 k=Δy/Δx 斜率为0时，直线平行于x轴（Δy=0）。 ★斜率不存在时，直线平行于y轴（Δx=0）。 两点确定一条直线，所以枚举斜率时只需要枚举任意两点。 eg.枚举同一直线上的点，利用在同一直线上的点必定在其中两个点组成的直线上的原理，只需枚举任意两点，再枚举第三点是否在该直线上即可， ...
分类：
编程语言 时间：
2017-10-20 10:05:37
阅读次数：
192
题意：给定上一棵树，然后每条边有一个权值，然后每个点到 1 的距离有两种，第一种是直接回到1，花费是 dist(1, i)^2，还有另一种是先到另一个点 j，然后两从 j 向1走，当然 j 也可以再向 k，一直到1，但经过一个点，那么就会出多一个花费 p，问你每个点到 1 的最小距离的最大值是多少。 ...
分类：
其他好文 时间：
2017-10-15 19:24:31
阅读次数：
175
n<=3000个数划分成m段，每段的权值为这一段数字的和，求段的最小方差乘上m平方。 所以就是求上边那组平方和的最小值，这个可以dp，f(i,j)表示分成i段，前j个数最小方差， pre表示前缀和，这个式子可以用斜率优化或决策单调性解决。 1 #include<stdio.h> 2 #include ...
分类：
其他好文 时间：
2017-10-12 17:03:12
阅读次数：
87
第一眼看到这题的想法：这不就是一题傻逼DP吗。。。水经验 然而……诶诶诶DP怎么写 %了题解（还被嘲讽%题解比自己AC还多）原来是式子化简错了（囧orz，所以我不化简给你），菜啊。 然后写个斜率优化就行（懒得滚）。。记得开LL（搞得都不知道什么时候开了） ...
分类：
其他好文 时间：
2017-10-11 10:52:44
阅读次数：
159
分块，在每一块中保存可见的斜率（从左边起点开始递增），对于整个数组，第k个块的最后一个可见块必须比第k+1个块的第一个可见块小 对于分块，复杂度为O（sqrt（n）） #include<bits/stdc++.h> #define fi first #define se second #define ...
分类：
其他好文 时间：
2017-10-10 14:32:32
阅读次数：
327
【BZOJ4709】[Jsoi2011]柠檬 Description Flute 很喜欢柠檬。它准备了一串用树枝串起来的贝壳，打算用一种魔法把贝壳变成柠檬。贝壳一共有 N (1 ≤ N ≤ 100,000) 只，按顺序串在树枝上。为了方便，我们从左到右给贝壳编号 1..N。每只贝壳的大小不一定相同， ...
分类：
Web程序 时间：
2017-10-10 10:09:19
阅读次数：
451
