关闭

[LibreOJ β Round]ZQC的截图

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

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

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

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

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