不来也不去的一只失忆蝴蝶

曾迷途才怕追不上满街赶路人

[codechef]UASEQ

题目大意给定一个序列,修改至多k次,变成等差数列。 最小化{首项,公差}的字典序。 k<=min(n-2,10)。做法因为k<=n-2,一定有两个位置不会被修改。 随机两个位置,以它们作为不修改项。 做不会超时次。 n很小时,最优解一定能被枚举到。 n很大时,不被修改的位置...

2018-04-03 12:29:38

阅读数:78

评论数:0

[LibreOJ β Round #4]子集

题目大意给你一个集合,请选出一个子集,使得两两元素的gcd或分别+1后的gcd至少一个不等于1,最大化子集的大小。最大团看起来是个最大团模型,裸上random_shuffle+greedy可过。#include<cstdio> #include<algorithm> #in...

2017-09-04 22:34:34

阅读数:218

评论数:0

[LibreOJ β Round]ZQC的截图

题目大意一句话题意:给一棵有根树,每个节点一种颜色,支持动态加叶子,并且在线回答加入的叶子到根路径上出现次数不是3的倍数的颜色有0个、1个还是多个,并要求在答案是1个时输出该颜色。随机大法这是一个套路题,不过它是3的倍数而不是2的倍数。 根据套路,我们可以给每种颜色随机一个三进制数,然后我们定义...

2017-06-17 16:48:12

阅读数:332

评论数:0

Miller-Rabin及Pollard-Rho算法学习小记

质数快速判断算法Miller-Rabin 不想详细写了,因为也不会证。 贴板子! bool Miller_Rabin(ll n){ if (n==1) return 0; int s=5,t=0,i; ll a,p,k=n-1; while (k%2==0...

2017-03-21 22:28:57

阅读数:619

评论数:1

[51nod 1056]最长等差数列V2

题目描述http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1056随机大法方法很暴力。 随机一个中间项,然后枚举公差,之后左右拓展,能否拓展用hash判。 随机个一定次数即可。 也可以枚举首项,那么可以加玄学优化就是可...

2017-01-12 20:39:42

阅读数:403

评论数:2

[51nod 1143]Square Country 3

题目描述http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1143构造法不是很会证为什么很快出解…… 随机a[1~n]和b[1~m],使得a与b内均未有重复元素,且和为完全平方数,且每一项均为完全平方数。在400^2内随机...

2017-01-12 20:35:50

阅读数:263

评论数:0

[WerKeyTom_FTD的模拟赛]刻画在历史舞台上的群星

某蒟蒻WerKeyTom_FTD的模拟赛第二题《刻画在历史舞台上的群星》

2016-11-03 21:17:09

阅读数:1752

评论数:0

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