随机化
WerKeyTom_FTD
我是一只来自中山纪念中学高三的oier,请多多指教
展开
-
[WerKeyTom_FTD的模拟赛]刻画在历史舞台上的群星
某蒟蒻WerKeyTom_FTD的模拟赛第二题《刻画在历史舞台上的群星》原创 2016-11-03 21:17:09 · 2796 阅读 · 0 评论 -
[51nod 1143]Square Country 3
题目描述http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1143构造法不是很会证为什么很快出解…… 随机a[1~n]和b[1~m],使得a与b内均未有重复元素,且和为完全平方数,且每一项均为完全平方数。在400^2内随机即可。 然后c[i,j]=a[i]*b[j],检验重复即可。 详见代码。#include<cstdi原创 2017-01-12 20:35:50 · 453 阅读 · 0 评论 -
[51nod 1056]最长等差数列V2
题目描述http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1056随机大法方法很暴力。 随机一个中间项,然后枚举公差,之后左右拓展,能否拓展用hash判。 随机个一定次数即可。 也可以枚举首项,那么可以加玄学优化就是可行性优化。我比较水枚举了所有首项。#include<cstdio> #include<algorithm原创 2017-01-12 20:39:42 · 643 阅读 · 2 评论 -
[LibreOJ β Round #4]子集
题目大意给你一个集合,请选出一个子集,使得两两元素的gcd或分别+1后的gcd至少一个不等于1,最大化子集的大小。最大团看起来是个最大团模型,裸上random_shuffle+greedy可过。#include<cstdio> #include<algorithm> #include<map> #define fo(i,a,b) for(i=a;i<=b;i++) using namespace s原创 2017-09-04 22:34:34 · 487 阅读 · 0 评论 -
[codechef]UASEQ
题目大意给定一个序列,修改至多k次,变成等差数列。 最小化{首项,公差}的字典序。 k<=min(n-2,10)。做法因为k<=n-2,一定有两个位置不会被修改。 随机两个位置,以它们作为不修改项。 做不会超时次。 n很小时,最优解一定能被枚举到。 n很大时,不被修改的位置有n-k个,正确率极高。#include<cstdio> #include<algorithm> #define f原创 2018-04-03 12:29:38 · 459 阅读 · 0 评论