2018.11.07 NOIP训练 L的鞋子（权值分块+莫队）

于 2018-11-07 23:40:22 发布
阅读量168 收藏
点赞数 1
分类专栏： # 分块 # 莫队算法 文章标签： 分块
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dreaming__ldx/article/details/83834213
版权

传送门
乱搞题。
我直接对权值分块+莫队水过了。
不过调了 30 m i n 30min 30min发现 s t st st表挂了是真的不想说什么233.
代码

2018.10.09 NOIP训练 蛋糕（数学）
苟为蒟蒻又何妨
10-09 610
描述 今天是鲍勃的生日，爱丽丝打算做一个蛋糕送给他。 这是鲍勃的 n 岁生日，所以爱丽丝的蛋糕必须是正 n 边形。而且，鲍勃很喜 欢数字 m，所以这个蛋糕必须放在一个正 m 边形的盒子里。为了让气氛更加浪漫， 爱丽丝将在蛋糕的中心插上一根蜡烛，显然，蜡烛既在蛋糕的中心，又在盒子的 中心是最好的。 换句话说，爱丽丝应该使正 n 边形的蛋糕能被容纳在正 m 边形的盒子里，且 使其中心重合。事实上，爱丽...
NOIP2006-2018初赛+2019CSP-J CSP-S初赛（2020.09.27）.rar
09-27
NOIP2006-2018初赛+2019CSP-J CSP-S初赛（2020.09.27） NOIP2006-2018初赛+2019CSP-J CSP-S初赛（2020.09.27） NOIP2006-2018初赛+2019CSP-J CSP-S初赛（2020.09.27） NOIP2006-2018初赛+2019CSP-J CSP-S初赛（2020....
【权值分块】bzoj3570 DZY Loves Physics I
weixin_34289454的博客
11-23 102
以下部分来自：http://www.cnblogs.com/zhuohan123/p/3726306.html 此证明有误。 DZY系列。 这题首先是几个性质： 　　1.所有球质量相同，碰撞直接交换速度，而球又没有编号，那么就可以直接视作两个球没有碰撞。 　　2.所有的方向、初始位置都没有任何用处。 然后就是速度的问题了，根据题设 a⋅v=C 与这几个方程联立 ...
【权值分块】bzoj1861 [Zjoi2006]Book 书架
weixin_33735077的博客
11-21 91
权值分块……rank3……没什么好说的。 1 #include<cstdio> 2 #include<cmath> 3 #include<algorithm> 4 using namespace std; 5 int n,sz,sum,x,y,l[501],r[501],Min,Max,sumv[501],num[250001]...
BZOJ4320: ShangHai2006 Homework 权值分块
xgc_woker的博客
04-11 248
Description 1：在集合中加入一个新的值为 X,保证 X 在当前集合中不存在。 2：在当前的集合中mod Y 最小的值。 Sample Input 5 A 3 A 5 B 6 A 9 B 4 Sample Output 3 1 这题一开始感觉跟[Jsoi2013]贪心的导游差不多啊，结果一看范围惊死我，下午吃饭的时候想了半天想不出来，膜艹哥才发...
【权值分块】bzoj3224 Tyvj 1728 普通平衡树
weixin_34082854的博客
11-14 101
权值分块和权值线段树的思想一致，离散化之后可以代替平衡树的部分功能。 部分操作的时间复杂度： 插入 删除 全局排名 全局K大 前驱 后继 全局最值 按值域删除元素 O(1) O(1) O(sqrt(n)) O(sqrt(n)) O(sqrt(n)) O(sqrt(n)) O(sqrt(n)) O(sqrt(n))(懒标记) 当然，...
【权值分块】bzoj3685 普通van Emde Boas树
weixin_33817333的博客
11-14 93
权值分块，虽然渐进复杂度不忍直视，但其极小的常数使得实际运行起来比平衡树快，大多数情况和递归版权值线段树差不多，有时甚至更快。但是被zkw线段树完虐。 1 #include<cstdio> 2 #include<algorithm> 3 #include<cmath> 4 using namespace std; 5 #define N ...
noip2015普及组初赛试题+答案.pdf
最新发布
06-07
### NOIP2015普及组初赛试题分析 #### 一、单项选择题解析 1. **1MB等于（D. 1024 X 1024 字节）** - **知识点**: 计算机存储单位换算。 - **解析**: 在计算机科学中，1MB（兆字节）等于1024KB，1KB（千字节）...
NOIP.rar_NOIP_NOIP 复赛 标程_NOIP复赛_noip数据
09-23
noip每年复赛的数据和标程 noip每年复赛的数据和标程 noip每年复赛的数据和标程
【权值分块】bzoj1588 [HNOI2002]营业额统计
weixin_34001430的博客
11-19 98
权值分块就是快……Rank5…… 1 #include<cstdio> 2 #include<algorithm> 3 #include<cmath> 4 using namespace std; 5 #define N 38001 6 #define INF 2147483647 7 #define min(a,b) (((a)...
【权值分块】bzoj1503 [NOI2004]郁闷的出纳员
weixin_33919941的博客
11-19 88
权值分块，离散化非常蛋疼，只能离散化搞…… 需要支持操作：删除<=某个值得所有权值==打标记 O(sqrt(n)) 码长和我的平衡树差不多……速度快3倍左右。 1 #include<cstdio> 2 #include<cmath> 3 #include<algorithm> 4 #include<cstring&gt...
BZOJ 2506: calc 权值分块
BlackJack
11-21 407
2506: calc Time Limit: 10 Sec  Memory Limit: 256 MB Submit: 573  Solved: 304 [Submit][Status][Discuss] Description           给一个长度为n的非负整数序列A1,A2,…,An。现有m个询问，每次询问给出l,r,p,k，问满足l Input    
【枚举】【权值分块】bzoj1112 [POI2008]砖块Klo
weixin_34107739的博客
12-06 82
枚举长度为m的所有段，尝试用中位数更新答案。 所以需要数据结构，支持查询k大，以及大于/小于 k大值 的数的和。 平衡树、权值线段树、权值分块什么的随便呢。 1 #include<cstdio> 2 #include<algorithm> 3 #include<cmath> 4 using namespace std; 5 typed...
【莫队算法】【权值分块】bzoj3236 [Ahoi2013]作业
weixin_33971130的博客
12-20 105
莫队显然。然后维护转移的时候如果用树状数组，则很容易TLE。所以用权值分块维护转移。 总复杂度O(m*sqrt(n))。 #include<cstdio> #include<algorithm> #include<cmath> using namespace std; int Num,CH[12],f,c; inline void R(int ...
【莫队算法】【权值分块】bzoj3585 mex
weixin_33759269的博客
03-10 106
orz PoPoQQQ。 本来蒟蒻以为这种离散化以后就对应不起来的题不能权值分块搞的说。 ……结果，实际上>n的权值不会对答案作出贡献。 #include<cstdio> #include<cmath> #include<algorithm> using namespace std; #define N 200002 #define B...
【莫队算法】【权值分块】bzoj2223 [Coci 2009]PATULJCI
weixin_33941350的博客
01-24 83
不带修改主席树裸题<=>莫队+权值分块裸题。 复杂度O(m*sqrt(n))。 P.S.题目描述坑爹，第二个数是权值的范围。 #include<cstdio> #include<algorithm> #include<cmath> using namespace std; #define N 300001 #define M 10...
[带修莫队 权值分块] BZOJ 3196 Tyvj 1730 二逼平衡树
雯舞
03-20 1237
这题有很多算法，我已知： 分块+二分：O(n*sqrt(n*log(n)) 函数式权值分块：O(n*sqrt(n)) 带修莫队+权值分块：O(n5/3) 树套树  我打的莫队+分块，跑的死慢 #include #include #include #include #include using namespace std; inline char nc() {
【函数式权值分块】【分块】bzoj3196 Tyvj 1730 二逼平衡树
weixin_34217711的博客
01-21 91
#include<cstdio> #include<cmath> #include<algorithm> using namespace std; #define N 50001 #define SQRT 227 int n,m,xs[N],ys[N],ks[N],op[N],en,ma[100001],en2,a[100001]; int n...
【莫队算法】【权值分块】poj2104 K-th Number / poj2761 Feed the dogs
weixin_33751566的博客
12-10 143
先用莫队算法保证在询问之间转移的复杂度，每次转移都需要进行O(sqrt(m))次插入和删除，权值分块的插入/删除是O(1)的。 然后询问的时候用权值分块查询区间k小值，每次是O(sqrt(n))的。 所以总共的复杂度是O(m*(sqrt(n)+sqrt(m)))的。 常数极小。 别的按权值维护的数据结构无法做到O(1)地插入删除。 poj2104 的输出优化 别忘了处理负数。 完爆主席...
NOIP提高组初赛：队列及其应用复习(2020.10.07)
本文档主要针对NOIP提高组初赛的复习，专注于队列数据结构的学习和应用。队列是一种基本的线性数据结构，它遵循“先进先出”（FIFO，First In First Out）的原则，常用于需要按照特定顺序处理元素的场景。 1. 队列...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值