分块
文章平均质量分 62
verdin黄大锤
afo啦!
展开
-
2022牛客寒假算法基础集训营5 K造梦小孩
题目:造梦小孩众所周知,九峰喜欢玩造梦西游。孙悟空是造梦西游工作室的宠儿,从七魔王到上古天帝篇最强的角色都是孙悟空,九峰在用悟空通关了造梦西游1-5后决定重新玩一遍唐僧,希望能磨练自己的技术,而不是啥boss都无脑火魔斩就行了。于是他对唐僧的技能做了一些研究:唐僧的攻击技能只有三种:1.冰龙波,这是个废物技能,我们不会去用它2.水魔爆,进行对点打击,破坏力巨大3.玄冰阵,以人物为中心进行范围伤害,在左右一定距离处从地面向上穿出两颗冰刺,然后能量传递到两倍距离远处穿出同样的冰刺,三倍,四倍,以此原创 2022-02-22 22:34:20 · 357 阅读 · 0 评论 -
洛谷 P4168 [Violet]蒲公英
题目:蒲公英思路:分块。把所有数分成n\sqrt{n}n个块,在每个块里分别求解。代码:#include<bits/stdc++.h>using namespace std;#define maxn 40000#define maxq 200#define read(x) scanf("%d",&x)int n,m;int a[maxn+5];m...原创 2019-04-16 17:39:06 · 198 阅读 · 0 评论 -
莫队总结
T1 [国家集训队]小Z的袜子(普通莫队模板)设在询问区间中,不同颜色袜子的数量为 a,b,c,..,za,b,c,..,za,b,c,..,z,和为n。P=a∗(a−1)+b∗(b−1)+c∗(c−1)+...+z∗(z−1)n∗(n−1)=a2+b2+c2+...+z2−a−b−c−...−zn∗(n−1)=a2+b2+c2+...+z2−nn∗(n−1)P=\frac{a*(a-1...原创 2019-04-29 17:23:01 · 169 阅读 · 0 评论