【题意概述】 给出一棵树，树上的边有两个值a和b，你可以在[0,limit]范围内选择一个整数delta，树上的边的权值为a+b*delta，现在问当delta为多少的时候树的直径最小、最小直径是多少。 【题解】 每条边的边权都是一次函数，那么直径是单峰函数。单峰函数求最小值我们可以用三分法。 注意 ...
A. Fibonacci 没有看见 $f(0) = 0, f(1) = 1$ ，以为是自己想的那种 Fibonacci ，就跪了。第三次看错题啦，上次好像强行把一次函数看成指数级函数 Orz 。 B. 一样远 LCA ，再用节点 siz 处理一下。 C. 拆网线 不要被树上 DP 误导，和什么“监管 ...
分类：
其他好文 时间：
2018-10-25 00:37:39
阅读次数：
157
开篇 为啥需要泰勒展开公式？ 当我们研究复杂函数（代入一个x可以得到它的y = 输入和输出）的时候，很难搞清楚该函数的曲线或者描述的关系，然而我们仅仅关心某个点附近的性质，这个时候我们就可以用一次函数在该点处近似代替这个复杂函数在该点处的性质；如果要增加精度，可以用二次函数近似代替。 一元函数的泰勒 ...
分类：
其他好文 时间：
2018-10-13 02:44:22
阅读次数：
141
函数能不能在块级作用域之中声明？这是一个相当令人混淆的问题。 ES5 规定，函数只能在顶层作用域和函数作用域之中声明，不能在块级作用域声明。 上面两种函数声明，根据 ES5 的规定都是非法的。 但是，浏览器没有遵守这个规定，为了兼容以前的旧代码，还是支持在块级作用域之中声明函数，因此上面两种情况实际 ...
分类：
其他好文 时间：
2018-10-06 16:40:25
阅读次数：
145
学习类欧几里得算法,因为是蒟蒻,感觉网上很多都看不懂,所以自己写一篇快活快活 第一类求和式: $F(a,b,c,n)=\sum_{i=0}^n\lfloor\frac{a i+b}{c}\rfloor$ 对于这样形式的求和,我们有以下的推导: 1.当$a =c$并且$b =c$时,我们有: 对于$\ ...
分类：
编程语言 时间：
2018-10-05 22:37:49
阅读次数：
260
1.下面题目的打印结果是:__________ (1) 将面目全非的题目进行还原得到如下形态: 基本能看出第一次循环创建了5个函数,然后将函数的内存地址存到列表里,lst1的打印结果是一堆内存地址,此时在第一部分它形成一个闭包这个看的不舒服,将第一部分换个形态 这就可以看出是个典型的闭包,来回忆下闭 ...
分类：
其他好文 时间：
2018-09-21 17:40:41
阅读次数：
149
一般而言，方程没有能够普遍求解的silver bullet，但是有几类方程的求解方法已经非常清晰确凿了，比如线性方程、二次方程或一次分式。一次方程可以直接通过四则运算反解出答案，二次方程的求根公式也给出了只需要四则运算和开根号的符号表达式。而一次分式的分子即为一次函数。更多的方程并没有普适的符号表达 ...
分类：
其他好文 时间：
2018-09-16 21:33:36
阅读次数：
231
题解： 不难发现，对于每一条从$S$到$T$的路径，设其$x、y$的和为$S_x、S_y$，其对答案的贡献是$a\cdot S_x+(1-a)\cdot S_y$，这是一个关于$a$的一次函数。而所有的路径就对应着许多$a\in [0,1]$直线，而不同$a$所对应的最短路长度恰好构成了这些直线的下 ...
分类：
其他好文 时间：
2018-09-15 19:22:18
阅读次数：
190
题目背景 这是一道FFT模板题 注意：虽然本题开到3s，但是建议程序在1s内可以跑完，本题需要一定程度的常数优化。 题目描述 给定一个n次多项式F(x)，和一个m次多项式G(x)。 请求出F(x)和G(x)的卷积。 输入输出格式 输入格式： 第一行2个正整数n,m。 接下来一行n+1个数字，从低到高 ...
分类：
其他好文 时间：
2018-08-04 16:41:33
阅读次数：
167
提交答案题（网络流） 计算一次函数的值实在是太难了，所以为了简化问题，我们计算二次函数。现在给了你$N$个二次函数，第$i$个二次函数的形状为$f_i(x_i) = a_i {x_i}^2 + b_i x_i + c_i , l_i \leq x_i \leq r_i$。同时我们又给了你$M$个限制 ...
分类：
其他好文 时间：
2018-07-28 12:14:50
阅读次数：
118
