分块
ssl_xxy
这是一个蒟蒻
展开
-
2020年10月27日提高组 A 生日
线段树,亦或巧妙的分块原创 2020-10-27 16:24:13 · 185 阅读 · 0 评论 -
YbtOj#20072. 「NOIP2020 模拟赛 B 组 Day6」相似子串
根号分治原创 2020-10-27 15:20:05 · 153 阅读 · 0 评论 -
P1903 [国家集训队]数颜色 / 维护队列
带修莫队原创 2019-07-09 21:53:54 · 220 阅读 · 0 评论 -
P1972 [SDOI2009]HH的项链
莫队原创 2019-07-09 21:47:20 · 456 阅读 · 0 评论 -
JZOJ 3339. 【NOI2013模拟】wyl8899和法法塔的游戏
博弈论思想+带修可持久化Trie,似乎暴力就过了?原创 2019-07-09 17:03:27 · 308 阅读 · 0 评论 -
【分块】洛谷P2801 教主的魔法
分块水题原创 2019-02-27 16:30:47 · 199 阅读 · 0 评论 -
【分块】洛谷P3396 哈希冲突
优雅的暴力原创 2019-01-22 14:17:09 · 183 阅读 · 0 评论 -
【分块】洛谷P1471 方差
区间方差了解一下原创 2019-01-21 21:24:36 · 219 阅读 · 0 评论 -
【分块】洛谷P3870 [TJOI2009]开关
分块有趣题原创 2019-01-21 21:05:03 · 224 阅读 · 0 评论 -
【分块】洛谷P4879 ycz的妹子
分块舒服题原创 2019-01-21 20:23:15 · 217 阅读 · 0 评论 -
2019.1.20【NOIP提高组】模拟B组 JZOJ 4231 寻找神格
分块神仙题原创 2019-01-20 16:35:26 · 200 阅读 · 0 评论 -
洛谷P3372 【模板】线段树 1
链接https://www.luogu.org/problemnew/show/P3372大意给定一个序列,要求支持区间修改和区间查询思路线段树啊。。。(然而跑得比分块还慢。。。)于是就码了个分块然后https://www.luogu.org/recordnew/lists?uid=52915&pid=P3372最后才发现++t放出来就A了!就A了!就A了!就...原创 2018-09-22 07:58:31 · 336 阅读 · 0 评论 -
【分块】POJ 3468 A Simple Problem with Integers
链接http://poj.org/problem?id=3468大意给定一个序列,要求支持区间修改和区间查询,输出每个询问思路线段树和树状数组很久以前就打过了,今天我们来打分块详见代码吧,哈哈哈代码#include<cstdio>#include<cmath>#define ri register int#define il...原创 2018-08-21 20:00:14 · 166 阅读 · 0 评论 -
【分块】CH Round #46 磁力块
链接http://contest-hunter.org:83/contest/CH%20Round%20%2346%20-%20%E3%80%8CAdera%208%E3%80%8D%E6%9D%AFNOI%E6%A8%A1%E6%8B%9F%E8%B5%9B/%E7%A3%81%E5%8A%9B%E5%9D%97大意给定一些有坐标的磁力块,当距离满足吸引距离且重量满足吸引重量...原创 2018-08-22 21:08:42 · 254 阅读 · 0 评论 -
【分块】洛谷P4168 蒲公英
链接https://www.luogu.org/problemnew/show/P4168大意求区间众数思路首先来个离散化,然后开个桶 预处理块间众数,然后算个数 若是区间在一块,直接暴力求 若是区间不一起,分开暴力求 输出答案很简单,模拟就可以 我真天才哈哈哈,这样都可以代码#include<algorithm>#inclu...原创 2018-08-22 17:02:09 · 318 阅读 · 0 评论 -
【莫队,分块】洛谷P1494 小Z的袜子
链接https://www.luogu.org/problemnew/show/P1494大意给定一个长度为nnn的序列,回答l,rl,rl,r中抽中值相同的aaa的概率思路首先,从一堆东西中选出两个东西的方案数为C2nCn2C_n^2再根据组合原理Cmn=Cn−m+1nCnm=Cnn−m+1C_n^m=C_n^{n-m+1}可得C2n=Cn...原创 2018-08-22 15:59:03 · 207 阅读 · 0 评论 -
【莫队,分块】洛谷P2709 小B的询问
链接https://www.luogu.org/problemnew/show/P2709大意给定一个长度为nnn的序列,mmm次询问,询问1..k1..k1..k的所有数在l..rl..rl..r中出现了几次,求它们的平方和思路朴素算法TLETLETLE,线段树TLETLETLE(可能是我打的不够优美)又突然想到这道题貌似没有修改,于是就打了一个不带修改的莫队...原创 2018-08-22 08:22:45 · 209 阅读 · 0 评论