[BZOI 3994] [SDOI2015]约数个数和 题面 设d(x)为x的约数个数，给定N、M，求$\sum _{i=1}^n \sum_{i=1}^m d(i \times j)$ T组询问，$N,M,T \leq 50000$ 分析 首先有一个结论 $$d(nm)= \sum _{i |n} ...
分类：
其他好文 时间：
2019-08-15 22:59:06
阅读次数：
109
快速排序 最坏情形时间复杂度$\mathrm{O}(N^2)$ 平均运行时间$\mathrm{O}(NlogN)$ c++ //快速排序驱动程序 void QuickSort(int a; int N) { Qsort(a, 0, N 1); } //实现三数中值分割法的程序 int Median3 ...
分类：
编程语言 时间：
2019-08-14 23:30:09
阅读次数：
111
左偏树是一种比较常用的可并堆。那什么是可并堆呢？可并堆，顾名思义，是一种除了支持堆的基本操作外，还支持合并等操作的数据结构，如斜堆，左偏树，二项堆，配对堆，斐波那契堆等。 左偏树写起来不难，跑起来也不错 是一个老少咸宜的数据结构 讲解之前先放一张左偏树的概念图： 相关定义 外节点：只有一个儿子或没有 ...
分类：
其他好文 时间：
2019-08-14 14:56:02
阅读次数：
94
题目链接：https://cn.vjudge.net/contest/318888#overview 题意：给定一个钢琴的音普序列[值的范围是(1~88)],现在要求找到一个子序列满足 1，长度至少为5 2，序列可以转调，即存在两个子序列，满足一个子序列加/减一个数后可以得到另一个序列 3，两个序列 ...
分类：
其他好文 时间：
2019-08-10 21:38:28
阅读次数：
131
题目链接：https://cn.vjudge.net/contest/318888#overview 题意：约翰注意到奶牛产奶的之类是不断变化的，虽然他不能预测从当天到下一天的变化情况但是他知道变化是有规律的，牛奶的质量由一个整数表示，范围从0到1000000，现在给定一个长度为n的序列，要求找到一 ...
分类：
其他好文 时间：
2019-08-10 21:25:46
阅读次数：
150
题目链接 http://codeforces.com/contest/482/problem/E 题解 T2智商题T3大LCT题，我一个也不会= = CF的标算好像是分块？反正现在LCT都普及了就用LCT好了。 首先算期望推个式子，易得答案为$\sum_u a "u" $ ($sz$为子树大小)，令 ...
分类：
其他好文 时间：
2019-08-10 11:34:39
阅读次数：
119
是cf933C的升级版。 平面图欧拉定理。over！ f=e v+c+1 c是联通块，相交才视为一块。 e是圆弧数，v是顶点数。 c++ include define pii pair define mp make_pair define fi first define se second defi ...
分类：
其他好文 时间：
2019-08-09 23:50:44
阅读次数：
112
Go 指针 指针在Go其实也就是一个变量,用于存储另一个变量的内存地址。 一个指针变量可以指向任何一个值得内存地址,在32位机器上占用4个字节,在64位机器上占用8个字节,并且与它所指向的值得大小无关。当然，可以声明指针指向任何类型的值来表明它的原始性或结构性；你可以在指针类型前面加上 号（前缀）来 ...
分类：
其他好文 时间：
2019-08-07 18:56:51
阅读次数：
93
鸡尾酒排序 鸡尾酒排序思路，先从左边开始进行冒泡排序，第一趟冒泡排序完，最大值在的数组的最右端，然后进行第二趟排序，第二趟排序从右边开始排序，第二趟结束时，最小值在数组最左端，以此类推，每一趟排序完都能将一个在当前数组（不包括之前排序得到的最大或者最小的数）中最小或者最大的数放在对应的位置。 算法过 ...
分类：
编程语言 时间：
2019-08-06 12:23:52
阅读次数：
87
