1 #include 2 3 using namespace std; 4 const int N = 1Q[i].l) 58 { 59 L--; 60 add(L-1); 61 } 62 while(RQ[i].r) 68 { 69 del(R);... ...
分类：
编程语言 时间：
2018-08-02 22:44:28
阅读次数：
173
原理 1、离线操作。 2、划分成若干块，将区间先按块排序，块内按区间右边界排序。块大小一般为sqrt(n)。 3、按照排序后的区间进行操作，不断进行区间转移，更新答案。 题目 1、小Z的袜子(hose) HYSBZ - 2038 题意：有n只袜子，求区间内颜色相同的两只袜子的概率。 思路：对于区间[ ...
分类：
编程语言 时间：
2018-08-02 16:56:08
阅读次数：
203
求C(n,0)+C(n,1)+C(n,2)+.....+C(n,m); 设S(n,m)=C(n,0)+C(n,1)+C(n,2)+.....+C(n,m); 第一个式子易得，第二个式子：杨辉三角的 n,m=(n-1,m)+(n-1,m-1) 那么就是这一行等于上一行的都用了2次，只有第最后一个用了一 ...
分类：
移动开发 时间：
2018-08-02 16:00:16
阅读次数：
503
PS：没看出这个可以离线。。。官方题解 标程貌似不是常规莫队的写法，同一个块内，没有对 r 排序，优先处理每个块的答案。学习到了阶乘逆元的递推公式。 避免加法溢出 避免乘法溢出 避免减法取模溢出 ...
分类：
移动开发 时间：
2018-08-02 13:57:40
阅读次数：
224
HDU 6333 莫队分块 + 逆元打表求组合数 题解 在n个苹果中取最多m个苹果，问有多少中取法，即求$\sum_{i=0}^m C_n^i$，但是样例个数和n的范围最高到1e5, 一个一个求铁定会超时。 假设$S(n, m) = \sum_{i=0}^m C_n^i = C_n^0 + C_n^ ...
分类：
其他好文 时间：
2018-08-02 13:54:25
阅读次数：
160
Solved:3 rank:405................................. B. Harvest of Apples 知道了S(n,m) 可以o(1)的求S(n - 1， m)，S(n + 1，m)，S(n，m - 1)，S(n，m + 1) 天秀莫队 #include < ...
分类：
其他好文 时间：
2018-08-02 02:04:13
阅读次数：
105
Problem B. Harvest of Apples Problem Description There are $n$ apples on a tree, numbered from $1$ to $n$.Count the number of ways to pick at most $m$ ...
分类：
移动开发 时间：
2018-08-01 22:12:33
阅读次数：
213
场上怎么都想不出来，看了标程想自闭。。。 标程太秀了，顶礼膜拜。 ...
分类：
移动开发 时间：
2018-08-01 20:48:00
阅读次数：
197
对于一个lr，每个颜色贡献的是在(1,r)区间里出现的最右位置，所以记录一个b数组表示当前点这个颜色上一个出现的位置 然后把询问离线，按r升序排序 每次把右端点右移，把这个点在树状数组上+1，并且在当前这个点的b位置上 1（表示没用了），然后树状数组前缀和减一下即可 ~~我写的~~莫队会T cpp ...
分类：
编程语言 时间：
2018-07-29 10:45:57
阅读次数：
217
