Facico的博客

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

【JZOJ4807】破解

DescriptionSolution一看到这道题就想到了差分,那么就是把右端点+1。 然后就把一些无用的区间给除掉,比如说有一些区间首尾相接然后拼成的大区间已经出现过了,那么这个大区间就没有用了。 把这个转成图论的形式。 把l向r连边,然后有一个大小为size的联通块有用的边只有size-...

2016-10-06 19:55:13

阅读数 488

评论数 0

【NOIP模拟】序列

DescriptionSolution这道题有两个方法。方法1:差分加贪心首先可以求出每个点从a[i]到b[i]的步数c[i]。 然后处理出两两之间的差分d[i]。显然在不调整之前(加4),答案的值是∑max(0,d[i])\sum max(0,d[i]),画一下图就知道了。 那么假设现在对区...

2016-09-19 20:38:44

阅读数 635

评论数 0

【快速因数分解】Pollard's Rho 算法

算法目的给一个数n,快速提取n的一个因数。算法根据:生日悖论讲生日悖论之前,先看一个东西。 给出[1..1000]的数,从中任意选出一个数为k的概率是110001\over 1000。 但是假如选出两个数p,q要求他们的差值为k,就是|p-q|=k的概率大概是15001\over 500,因为...

2016-04-21 12:47:12

阅读数 7270

评论数 0

【NOIP2015】IOIOI卡片占卜

DescriptionK理事长很喜欢占卜,经常用各种各样的方式进行占卜。今天,他准备使用正面写着”I”,反面写着”O”的卡片为今年IOI的日本代表队占卜最终的成绩。 占卜的方法如下所示: 首先,选择5个正整数A,B,C,D,E。 将A+B+C+D+E张IOI卡片排成一行,最左侧的A张卡片正面...

2016-04-18 20:28:03

阅读数 861

评论数 0

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