莫队算法
Dave_L
这个作者很懒,什么都没留下…
展开
-
清澄 A1206. 小Z的袜子 莫队算法
A1206. 小Z的袜子 时间限制:1.0s 内存限制:512.0MB 总提交次数: AC次数: 平均分:将本题分享到: 查看未格式化的试题 提交 试题讨论 试题来源 2010中国国家集训队命题答辩 问题描述 作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是...原创 2018-05-18 21:02:19 · 250 阅读 · 0 评论 -
练习赛6 AB暴力 C组合数学 E莫队 G计算几何 I floyd K线段树+二分
A 题意:每个人有三个值,找出所有满足自己最大的两个值大于所有人最小的两个值的人。 思路:暴力,存所有人最小的值中最大的,和第二小值最大的,分别和每个人最大次大的比较。 Code:#include <iostream>#include <cstdio>#include <algorithm>#define LL long longusing n...原创 2018-07-22 17:39:29 · 331 阅读 · 4 评论 -
莫队小练习 Bzoj 1878 普通莫队算法 Bzoj2120 带修改莫队算法 树上莫队(待填坑)
Bzoj1878 Code:#include <bits/stdc++.h>#pragma comment(linker, “/STACK:1024000000,1024000000”)#define INF 0x3f3f3f3f#define LL long longusing namespace std;const int AX = 5e4+66;int a[...原创 2018-08-10 17:18:17 · 193 阅读 · 0 评论 -
HDU 多校第四场Problem B. Harvest of Apples 莫队算法
BS(n,m) = S(n,m-1) + C(n,m) S(n,m) = 2 * S(n-1,m) - C (n-1,m) 这个式子可由杨辉三角得出:上面一行的相邻两个元素相加得下面的元素,那么下面元素的和就是上面一行和的2倍减去上一行最后一个元素,因为它对下面一行只贡献了一次。 由上两个式子可得: S(n,m) = S(n,m+1) + C(n,m+1) S(n+1,m) = ...原创 2018-08-02 10:10:53 · 274 阅读 · 0 评论 -
HDU4638 不带修改莫队算法
HDU4638题意:n个人,几个人为一组的要求是号连续,每组价值是人数的平方,询问m个区间回答每个区间分几组能达到和最大。思路:明显是一组人越多越好,那相当于问给定区间能分几组的问题了,离线用莫队算法,把询问存起来。需要注意的就是当前后两个询问区间没有重叠部分的时候,如果先进行了删除操作,那么就可能导致出错,因为删除了本来不存在的点再添加 和 添加点后再删除得到的结果是不一样的。所以莫队的...原创 2018-11-24 09:06:43 · 236 阅读 · 0 评论