关闭

[LibreOJ β Round #4]子集

题目大意给你一个集合,请选出一个子集,使得两两元素的gcd或分别+1后的gcd至少一个不等于1,最大化子集的大小。最大团看起来是个最大团模型,裸上random_shuffle+greedy可过。#include #include #include #define fo(i,a,b) for(i=a;i<=b;i++) using namespace s...
阅读(94) 评论(0)

[LibreOJ β Round]ZQC的截图

题目大意一句话题意:给一棵有根树,每个节点一种颜色,支持动态加叶子,并且在线回答加入的叶子到根路径上出现次数不是3的倍数的颜色有0个、1个还是多个,并要求在答案是1个时输出该颜色。随机大法这是一个套路题,不过它是3的倍数而不是2的倍数。 根据套路,我们可以给每种颜色随机一个三进制数,然后我们定义三进制异或表示加起来模3。 如果异或结果是0,说明有0个。 如果异或结果和某个颜色的三进制数或其三进...
阅读(193) 评论(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) k/=2,t++; while (s--){ a=random(n-1)+1;...
阅读(453) 评论(1)

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

题目描述http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1056随机大法方法很暴力。 随机一个中间项,然后枚举公差,之后左右拓展,能否拓展用hash判。 随机个一定次数即可。 也可以枚举首项,那么可以加玄学优化就是可行性优化。我比较水枚举了所有首项。#include #include<algorithm...
阅读(248) 评论(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内随机即可。 然后c[i,j]=a[i]*b[j],检验重复即可。 详见代码。#include<cstdi...
阅读(131) 评论(0)

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

某蒟蒻WerKeyTom_FTD的模拟赛第二题《刻画在历史舞台上的群星》...
阅读(1135) 评论(0)
    个人资料
    • 访问:251938次
    • 积分:10104
    • 等级:
    • 排名:第1813名
    • 原创:743篇
    • 转载:4篇
    • 译文:0篇
    • 评论:189条
    最新评论
    文章分类