Facico的博客

程序员之所以犯错误,不是因为他们不懂,而是因为他们自以为什么都懂。

【51Nod 1463】找朋友

Description给定: 两个长度为n的数列A 、B 一个有m个元素的集合K 询问Q次 每次询问[l,r],输出区间内满足|Bi-Bj|∈K 的最大Ai+Aj数据约定: n,Q<=100000 m <= 10 0<=A[i]<=1000000000 1&...

2016-12-22 15:56:14

阅读数 718

评论数 0

Mato的文件管理

DescriptionMato同学从各路神犇以各种方式(你们懂的)收集了许多资料,这些资料一共有n份,每份有一个大小和一个编号。为了防止他人偷拷,这些资料都是加密过的,只能用Mato自己写的程序才能访问。Mato每天随机选一个区间[l,r],他今天就看编号在此区间内的这些资料。Mato有一个习惯,...

2016-06-26 15:53:37

阅读数 856

评论数 2

【GDKOI2014】小纪的作业题

DescriptionSolution会超时!要快速询问一段数中某个数出现的次数,又不要求在线,显然用莫队算法啊。 一开始打的很顺利,交上去只有50分TAT。 发现用了很多次快速幂,哦,原来如此!我只统计了次数,然后用快速幂进行加减,不慢才怪呢! 然后我再统计每个数对答案的贡献,再进行乘除操...

2016-06-25 14:51:56

阅读数 593

评论数 0

莫队算法学习小记

算法创始人莫涛大神。 莫涛队长的算法,%%%%%%%%%算法简介算法前提可以在O(1)O(1)的时间内把[l,r]的询问转移到[l-1,r],[l+1,r],[l,r-1],[l,r+1]的询问,而且不需要修改操作,那么就可以使用莫队算法([a,b]表示从a到b的区间,包含a和b)算法核心假如有...

2016-05-07 23:22:13

阅读数 1224

评论数 2

【2010集训队出题】小Z的袜子

Description 作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命……   具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双,甚至不在意...

2016-05-07 22:44:22

阅读数 1420

评论数 2

【SDOI2014】旅行

DescriptionSolution用什么很明显,这是一个树上操作,但是需要类似线段树的维护,一个很裸的树链剖分加线段树。怎么做因为有c个宗教,那么就开c棵线段树。然后就可以了。空间太大了我用了动态开空间,类似主席树那样打。在线大法好! 也可以打一个离散化。离线大法好!Code#include...

2016-04-02 07:33:51

阅读数 1039

评论数 0

【NOIP2013模拟】Heaven Cow与God Bull

Description给定一个整数n,求一个整数m,满足m<=n,并且m/phi(m)的值最大。 注:phi(m)代表m的欧拉函数,即不大于m且与m互质的数的个数。Solution方法要求 MAX(mφ(m))的mMAX({m\over\varphi(m)})的m 我们知道φ(m)=m...

2016-03-19 13:15:20

阅读数 783

评论数 0

【清华集训2014】mex

Description有一个长度为n的数组{a1,a2,…,an}。m次询问,每次询问一个区间内最小没有出现过的自然数。Solution一眼看过去,很明显就是数据结构。 不过,用什么?怎么维护? 是个问题?用什么哎呀,发现很难找到一个可以在线的数据结构去维护。那么离线呢,好像离线可以。以下...

2016-03-09 19:59:03

阅读数 1093

评论数 1

提示
确定要删除当前文章?
取消 删除
关闭
关闭