先来看几个问题吧。 1.什么是树状数组？ 顾名思义，就是用数组来模拟树形结构呗。那么衍生出一个问题，为什么不直接建树？答案是没必要，因为树状数组能处理的问题就没必要建树。和Trie树的构造方式有类似之处。 2.树状数组可以解决什么问题 可以解决大部分基于区间上的更新以及求和问题。 3.树状数组和线段 ...
分类：
编程语言 时间：
2018-10-04 11:11:42
阅读次数：
182
雅礼学习10.2 上午考试解题报告 各题状况（爆零） T1 想了10多分钟，暴力只有一个极大复杂度的想法，显然不可过，但还是写了，然后就全TLE也是。。。意料之中 T2 暴力很好写，但是错误理解了Tim给的部分分的意思：先给了一个$a_i\le 10^9$，然后部分分里面没有提到$a_i$的情况，我 ...
分类：
其他好文 时间：
2018-10-03 00:29:34
阅读次数：
132
[BalticOI2014]Friends 题目大意： 一个字符串$A$，将$A$复制一遍并在任意位置插入一个新字符得到$B$。给出$B(|B|\le2\times10^6,|\Sigma|\le26)$，求$A$是否存在、是否唯一。若唯一，则求出$A$。 思路： 字符串哈希。 源代码： cpp i ...
分类：
其他好文 时间：
2018-10-02 22:19:07
阅读次数：
174
[题目链接] https://codeforces.com/contest/1058/problem/E [算法] 显然 ， 我们只需考虑序列中每个数的二进制表示下1的个数即可。 不妨令Ai表示第i个数的二进制表示下1的个数。 一个子序列[L,R]是“好”的当且仅当 ： 1. sigma{ Ai } ...
分类：
其他好文 时间：
2018-09-29 22:48:11
阅读次数：
249
常用的化简方法（高中就常用了）: p^(e+1)-1/p-1= [ p^(e+1) -p + (p-1) ]/ (p-1) = p*(p^e-1)/(p-1) + 1 （也可以直接分解p^e-1） 常用的思路：反面验证 比如本题，求偶数（试探后发现不太好求），则推出奇数条件 再看本题。要想让σ(n) ...
分类：
其他好文 时间：
2018-09-27 01:53:21
阅读次数：
110
随机抽样 (numpy.random) 简单的随机数据 rand(d0, d1, ..., dn) 随机值 randn(d0, d1, ..., dn) 返回一个样本，具有标准正态分布。 Notes For random samples from N(\mu, \sigma^2), use: Exa ...
分类：
其他好文 时间：
2018-09-27 00:01:53
阅读次数：
359
本文摘自：http://www.cnblogs.com/web-d/archive/2010/04/16/1713298.html HTML特殊字符编码大全：往网页中输入特殊字符，需在html代码中加入以&开头的字母组合或以&#开头的数字。下面就是以字母或数字表示的特殊符号大全。 ´ ´ ...
分类：
Web程序 时间：
2018-09-23 13:28:43
阅读次数：
851
构造一个n个数字的排列，使其作为 sigma( gcd( a[i] , a[i+1] ) ) 中第k小的排列。 因为题目给的 k*2 <= n ，所以可以知道只会询问最小到第 n/2 小，易得最多移动一个数字即可得到答案。 假设原始排列为1 2 3 ... n，如果询问最小直接输出排列，否则询问x且 ...
分类：
其他好文 时间：
2018-09-19 13:35:15
阅读次数：
114
高斯函数与高斯滤波 一维高斯函数我们都熟悉，形式如下： $$G(x) = \frac{1}{\sqrt{2\pi}\sigma} \exp( \frac{x^2}{2\sigma^2})$$ 计算机视觉中，高斯滤波使用的高斯核为$x$和$y$两个一维高斯的乘积，两个维度上的标准差$\sigma$通常 ...
分类：
其他好文 时间：
2018-09-18 22:53:46
阅读次数：
775
排列 定义： 从n个不同元素中，任取m(m≤n,m与n均为自然数,下同）个元素按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列；从n个不同元素中取出m(m≤n）个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号 A(n,m）表示 公式： A(n,m)=n(n- ...
分类：
其他好文 时间：
2018-09-17 21:28:39
阅读次数：
219
