
其他
Kuguotao
这个作者很懒,什么都没留下…
展开
-
素数优化时间
题目描述Forever97与未央是一对笔友,他们经常互相写信。有一天Forever97去邮局寄信,发现邮局的收费方式变成了按字收费,收取的费用为总字数除了其自身以外的最大因子。虽然Forever97是一个有情调的人,但他不想因新收费方式而破财,所以他打算把信分成几份寄出去来减少邮费。已知Forever97写的信共有n个字,可以拆成无数封信,也可以不拆,每封信最少为2个字。求Forever97最...原创 2017-12-12 16:47:29 · 334 阅读 · 0 评论 -
洛谷 P1275 魔板(模拟)
有这样一种魔板:它是一个长方形的面板,被划分成n行m列的n*m个方格。每个方格内有一个小灯泡,灯泡的状态有两种(亮或暗)。我们可以通过若干操作使魔板从一个状态改变为另一个状态。操作的方式有两种:(1)任选一行,改变该行中所有灯泡的状态,即亮的变暗、暗的变亮;(2)任选两列,交换其位置。当然并不是任意的两种状态都可以通过若干操作来实现互相转化的。你的任务就是根据给定两个魔板状态,判断...原创 2019-04-18 09:33:58 · 290 阅读 · 0 评论 -
Miller-Rabin素数检测算法hud 6608(检验一个大整数是不是素数)
一个博客链接:https://blog.youkuaiyun.com/forever_dreams/article/details/82314237#include <cstdio>#include <queue>#include <cstring>#include <iostream>#include <algorithm>#in...原创 2019-08-06 14:09:12 · 291 阅读 · 0 评论 -
_int128的输入输出
typedef __int128 LL;inline __int128 read(){ __int128 x=0,f=1; char ch=getchar(); while(ch<'0'||ch>'9') { if(ch=='-') f=-1; ch=getchar(); } ...原创 2019-08-19 08:46:06 · 1641 阅读 · 0 评论 -
线性基学习(处理异或运算)
理解来自:https://blog.youkuaiyun.com/qq_37383726/article/details/83180357线性基:处理异或操作的强大工具,思想也是可以借鉴的。作用:用于处理多个数中选取一些数的XOR的最大值,最小值,第k大值,并可以查询能否通过集合中任意个数XOR得到,时间复杂度为O(n*logn)线性基可以有多个,但是每个内部一定都是线性无关的,也就是说对于一个可...原创 2019-08-10 16:52:36 · 686 阅读 · 0 评论