当前搜索:

[codechef]UASEQ

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

[LibreOJ β Round #4]子集

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

[LibreOJ β Round]ZQC的截图

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

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

题目描述http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1056随机大法方法很暴力。 随机一个中间项,然后枚举公差,之后左右拓展,能否拓展用hash判。 随机个一定次数即可。 也可以枚举首项,那么可以加玄学优化就是可...
阅读(385) 评论(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内随机...
阅读(257) 评论(0)

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

某蒟蒻WerKeyTom_FTD的模拟赛第二题《刻画在历史舞台上的群星》
阅读(1643) 评论(0)
    个人资料
    专栏达人 持之以恒
    等级:
    访问量: 39万+
    积分: 1万+
    排名: 1456
    最新评论
    文章分类