黑科技
文章平均质量分 72
Hineven
曾经是一个机房刷水的都比 39.106.09.75/blog
展开
-
【HUST - 1017】精确覆盖问题 Exact Cover DLX 解题报告
Exact cover Time Limit: 15000MS Memory Limit: 131072KB 64bit IO Format: %lld & %llu Description There is an N*M matrix with only 0s and 1s, (1 Input There are原创 2016-07-11 11:24:18 · 568 阅读 · 0 评论 -
[POJ1521]Huffman编码
[POJ1521]Huffman编码 时间限制: 1 Sec 内存限制: 128 MB 题目描述 输入一个字符串,长度不超过100,仅由大写字母和下划分组成。求用最好的字符编码方式,令总长度最小。 输入 多组数据,每组数据在一行上输入一个字符串,格式如前所述 当遇到END时,表示输入结束 输出 对应每原创 2016-07-01 10:28:51 · 2206 阅读 · 2 评论 -
【OpenJudge】2991:2011 题解 抽屉原理
2011 时间限制: 1 Sec 内存限制: 128 MB 题目描述 已知长度最大为200位的正整数n,请求出2011^n的后四位。 输入 第一行为一个正整数k,代表有k组数据,k 每行都有一个正整数n,n的位数 输出 每一个n的结果为一个整数占一行,若不足4位,去除高位多余的0 样例输入 3 5 28 79原创 2016-07-04 14:31:54 · 2948 阅读 · 0 评论 -
【重庆四校联考】电路图A-巴蜀T1(组合数学)
电路图A 时间限制 : 1s 空间限制 : 256MB (A.cpp/c/pas) 【问题描述】 nodgd 要画一个电路图。 这是一个很简单的电路图,所有的元件都是串联关系,从整体来看就是一个环状的结构。画电路图有很多要求,nodgd 为了画得好看就又添加了一些额外的要求。所有要求归结起来有以下几点: 1. 这个环状电路上有n个双端电路元件(即每个电路元件有两个 连原创 2016-11-26 17:52:07 · 812 阅读 · 0 评论 -
MillerRabin 快速的素数概率判定法
本文有严重纰漏, 请勿阅读 MillerRabin 快速的素数概率判定法 1.作用:快速判断单个数是否为质数 2.原理: 介绍费马小定理:对于每一个素数p,都有ap−1≡1(modp)a^{p-1}\equiv1\pmod{p} 但是不是对于每一个有ab−1≡1(modb)a^{b-1}\equiv1\pmod{b}的b都是素数 如果存在b满足上述规则,那么b有3/4的几率为素数 M原创 2016-08-19 21:29:05 · 772 阅读 · 0 评论