1.对长度为4的顺序表进行查找，若第一个元素的概率为1/8，第二个元素的概率为1/4，第三个元素的概率为3/8，第四个元素的概率为1/4，则查找任一个元素的平均查找长度为（ ） A）11/8 B）7/4 C）9/4 D）11/4 【答案】C 【解析】对顺序表查找，ASL＝ ，代入题目得：ASL=4* ...
分类：
其他好文 时间：
2019-01-06 20:10:52
阅读次数：
215
前置技能：整除分块 计算形如$\sum_{i=1}^{n}a_if(\lfloor\frac{n}{i}\rfloor)$的式子 可以发现$\lfloor\frac{n}{i}\rfloor$只有$O(\sqrt{n})$种取值，且相同的取值的i是连续的，所以可以$O(\sqrt{n})$来求 和i ...
分类：
其他好文 时间：
2019-01-05 23:21:25
阅读次数：
308
哒哒哒哒哒...... 想要学好莫比乌斯反演，那么整除分块，你一定要会！ 首先，可以用到整除分块的形式： 这个式子的时间复杂度是O(n)。但是有的时候因为多组数据的要求，可能O(n)并不是正确的时间复杂度。 那么这个时候，我们就有一种O（√¯n）的做法。这就是：整除分块！ 对于每一个我们可以通过打表 ...
分类：
其他好文 时间：
2019-01-05 19:57:53
阅读次数：
200
github：https://github.com/webpack-contrib/webpack-bundle-analyzer 1.安装： cnpm install webpack-bundle-analyzer --save-dev 2.在 vue.config.js 中： 3.执行 npm ...
分类：
Web程序 时间：
2019-01-02 19:16:34
阅读次数：
217
最终的柿子：sigema(min)T K(T)*S(T) K(T)=sigema(n/T)i sigema(m/T)j i*j S(T)=sigema(d|T)u(d)*d^d*T 收获：写柿子的时候不能省掉范围。。。要分块找向下整除 ...
分类：
其他好文 时间：
2019-01-02 17:27:24
阅读次数：
138
这道题自然是可以反演的 按照反演的套路我们先设出两个函数 $F(n)$表示从$[L,H]$中任选$N$个数的最大公约数是$n$或者$n$的倍数的情况数 $f(n)$表示从$[L,H]$中任选$N$个数的最大公约数是$n$的情况数 非常显然的是 $$F(n)=\sum_{n|d}f(d)$$ $$f( ...
分类：
其他好文 时间：
2019-01-01 21:09:51
阅读次数：
121
求 $$Ans=\prod_{i=1}^N\prod_{j=1}^MFib[(i,j)]$$ 连乘的反演，其实并没有什么不一样 我们把套路柿子拿出来 $$F(n)=\sum_{i=1}^N\sum_{j=1}^M[n|(i,j)]=\left \lfloor \frac{N}{n} \right \ ...
分类：
其他好文 时间：
2019-01-01 19:57:43
阅读次数：
177
1.服务端SpringBoot@WebServlet(name = "vectorUpload", urlPatterns = "/gis/vectorUpload", initParams = { @WebInitParam(name = "upload_path", value = "D:\\d... ...
分类：
Web程序 时间：
2018-12-31 23:45:33
阅读次数：
297
题目描述 小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。 输入输出格式 输入格式： 第一行，三个整数N、M、K。 第二行，N ...
分类：
其他好文 时间：
2018-12-30 18:50:00
阅读次数：
171
卡常有风险，code需谨慎 题意： 一个长为$n$的序列$a$，有$m$次操作 1. 把区间$[l,r]$内所有x变成y 2. 查询区间$[l,r]$内k小值 $(n \leq 100000)$ 题解：lxl所谓的“望月悲叹的第一分块”。 其实就是将数列进行值域分块，同时将数列分块，令 $sum1[ ...
分类：
其他好文 时间：
2018-12-29 23:19:12
阅读次数：
254
