这是悦乐书的第 243 次更新，第 256 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第110题（顺位题号是492）。对于Web开发人员，了解如何设计网页的大小非常重要。因此，给定一个特定的矩形网页区域，您现在的工作是设计一个矩形网页，其长度L和宽度W满足以下要求： ...
分类：
编程语言 时间：
2019-01-28 00:41:39
阅读次数：
146
总算弄懂了这个分块大小怎么算... 两个指针 复杂度 $O(u n+\frac{n^2}{u})$ 根据均值不等式， $u n+\frac{n^2}{u}$ 在 $u n=\frac{n^2}{u}$ 时取最小值 即 $u=\sqrt{n}$ 三个指针（带修） 复杂度 $O(u n+\frac{n^ ...
分类：
编程语言 时间：
2019-01-27 21:30:56
阅读次数：
624
求$\sqrt{\dfrac{5}{4}-\sin x}+2\sqrt{\dfrac{9}{4}+\cos x-\sin x}$的最小值. ...
分类：
其他好文 时间：
2019-01-26 13:19:53
阅读次数：
181
参考：《 "深度学习500问" 》 期望 ?在概率论和统计学中，数学期望（或均值，亦简称期望）是试验中每次可能结果的概率乘以其结果的总和。它反映随机变量平均取值的大小。 线性运算： $E(ax+by+c) = aE(x)+bE(y)+c$ ?推广形式： $E(\sum_{k=1}^{n}{a_ix_ ...
分类：
其他好文 时间：
2019-01-26 00:20:33
阅读次数：
296
CF600E Lomsat gelral Solution 考虑一下子树的问题,我们可以把一棵树的dfn序搞出来,那么子树就是序列上的一段连续的区间. 然后就可以莫队飞速求解了. 但是这题还有$\Theta(nlog_n)$的做法.~~能有$\Theta(n\sqrt{n})$的做法要什么$logn ...
分类：
其他好文 时间：
2019-01-25 11:45:43
阅读次数：
197
leetcode 69， Implement int sqrt(int x). Compute and return the square root of x, where x is guaranteed to be a non-negative integer. Since the return ...
分类：
其他好文 时间：
2019-01-25 11:43:39
阅读次数：
152
例十一古典问题，有一只兔子，从出生后第三个月，每个月都能生一只兔子，小兔子三个月后也可以一只小兔子，假设兔子不死，问每个月的兔子数量是多少?由分析可知成为1，1,2,3,5,8,13,21,34，，，，f1=1f2=1for i in range (1,21): print("%12d %12d"% ...
分类：
编程语言 时间：
2019-01-23 10:34:05
阅读次数：
233
二叉树（binary tree）是一棵树，其中每个节点都不能有多于两个的儿子。 下图显式一颗由一个根和两颗字数组成的二叉树，子树TL和TR均可能为空。 二叉树的一个性质是一颗平均二叉树的深度要比节点个数N小得多，这个性质有时很重要。分析表明，其平均深度为O($$\sqrt{N}$$)，而对于特殊类型 ...
分类：
其他好文 时间：
2019-01-20 17:34:11
阅读次数：
186
4320: ShangHai2006 Homework 链接 分析： 分块。对权值模数进行分块，模数小于$\sqrt V$的（$V$为权值上界），暴力处理。 模数大于$\sqrt V$的，设模数是k，枚举k的倍数，然后查询大于[k,2k]之间的最小的数x，这个区间的mod k最小的数就是x-k。k的 ...
分类：
其他好文 时间：
2019-01-20 16:00:49
阅读次数：
204
题意： 支持根到底部加权 查询链上k大 还有子树k大，子树加 题解： 可以对操作分块，每次建立出$\sqrt{n}$个点的虚树 每个点维护到上一个点的之间的序列 那么每次修改只会修改根号段，查询也是根号段 ...
分类：
其他好文 时间：
2019-01-20 13:50:51
阅读次数：
164
