随笔分类 -  数论

太烦人了
摘要:Description 话说正在 jmy 愁苦如何筹钱给大家买汽水的时候,他遇上了一位魔法师。魔法师希望 jmy能帮他破解魔法书的咒语。如果 jmy 做到了,就帮他付所有买汽水的钱。 魔法书上画了一个完全图(每两个点之间有且只有一条边),每个点都有一个独一无二的[1,n]内的编号,jmy 的任务是要 阅读全文
posted @ 2017-04-03 19:31 Yinpz_23 阅读(211) 评论(0) 推荐(0) 编辑
摘要:P1272 - 韩信点兵 Description 韩信是中国军事思想“谋战”派代表人物,被后人奉为“兵仙”、“战神”。“王侯将相”韩信一人全任。“国士无双”、“功高无二,略不世出”是楚汉之时人们对其的评价。作为统帅,他率军出陈仓、定三秦、擒魏、破代、灭赵、降燕、伐齐,直至垓下全歼楚军,无一败绩,天下 阅读全文
posted @ 2017-04-01 18:49 Yinpz_23 阅读(464) 评论(0) 推荐(0) 编辑
摘要:P1029 - 【NOIP2012】同余方程 Description 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 Description 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 Description 求关于 x 的同余方程 ax ≡ 1 (m 阅读全文
posted @ 2017-04-01 18:20 Yinpz_23 阅读(204) 评论(0) 推荐(0) 编辑
摘要:#1303 : 数论六·模线性方程组 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho:今天我听到一个挺有意思的故事! 小Hi:什么故事啊? 小Ho:说秦末,刘邦的将军韩信带领1500名士兵经历了一场战斗,战死四百余人。韩信为了清点人数让士兵站成三人一排,多出来两 阅读全文
posted @ 2017-03-30 09:59 Yinpz_23 阅读(333) 评论(0) 推荐(0) 编辑
摘要:#1297 : 数论四·扩展欧几里德 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho周末在公园溜达。公园有一堆围成环形的石板,小Hi和小Ho分别站在不同的石板上。已知石板总共有m块,编号为 0..m-1,小Hi一开始站在s1号石板上,小Ho一开始站在s2 阅读全文
posted @ 2017-03-29 17:12 Yinpz_23 阅读(150) 评论(0) 推荐(0) 编辑
摘要:#1298 : 数论五·欧拉函数 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho有时候会用密码写信来互相联系,他们用了一个很大的数当做密钥。小Hi和小Ho约定了一个区间[L,R],每次小Hi和小Ho会选择其中的一个数作为密钥。 小Hi:小Ho,这次我们选 阅读全文
posted @ 2017-03-29 17:05 Yinpz_23 阅读(160) 评论(0) 推荐(0) 编辑
摘要:#1296 : 数论三·约瑟夫问题 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho的班级正在进行班长的选举,他们决定通过一种特殊的方式来选择班长。 首先N个候选人围成一个圈,依次编号为0..N-1。然后随机抽选一个数K,并0号候选人开始按从1到K的顺序依 阅读全文
posted @ 2017-03-29 11:50 Yinpz_23 阅读(101) 评论(0) 推荐(0) 编辑
摘要:#1295 : 数论二·Eular质数筛法 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho:小Hi,上次我学会了如何检测一个数是否是质数。于是我又有了一个新的问题,我如何去快速得求解[1,N]这个区间内素数的个数呢? 小Hi:你自己有什么想法么? 小Ho:有!我 阅读全文
posted @ 2017-03-29 10:11 Yinpz_23 阅读(192) 评论(0) 推荐(1) 编辑
摘要:#1287 : 数论一·Miller-Rabin质数测试 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho最近突然对密码学产生了兴趣,其中有个叫RSA的公钥密码算法。RSA算法的计算过程中,需要找一些很大的质数。 小Ho:要如何来找出足够大的质数呢? 小H 阅读全文
posted @ 2017-03-29 08:51 Yinpz_23 阅读(177) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示