摘要: 文中计划将介绍:数论倒数、欧几里得算法、扩展欧几里得算法、中国剩余定理、解线性同余方程组的方法 阅读全文
posted @ 2017-09-21 17:16 Cxsheng 阅读(292) 评论(0) 推荐(1) 编辑
摘要: 文中计划介绍:BSGS算法——如何求形如𝑎 ^ 𝑥 ≡ 𝑏 (mod 𝑚) 的方程的最小整数解 阅读全文
posted @ 2017-09-19 17:31 Cxsheng 阅读(305) 评论(0) 推荐(1) 编辑
摘要: 文中计划介绍:最大公因数 及 最小公倍数 的求法 阅读全文
posted @ 2017-09-16 17:31 Cxsheng 阅读(206) 评论(0) 推荐(1) 编辑
摘要: Openjudge NOI题库 数论4975 两只鼹鼠 分析: 转换模型—— 不妨叫它“打地鼠”模型——你懂的 把圆形区域拉成无限长的数轴,A从SA开始,B从SB开始,每次钻出点为A=(la+fa+x*sA),B=(lb-fb-y*sB),其中x,y∈N*;解x,y满足: 1) A-SA==B-SB 阅读全文
posted @ 2017-08-31 17:43 Cxsheng 阅读(309) 评论(0) 推荐(1) 编辑
摘要: Openjudge-185反正切函数的应用 题意:对于每一个给定的a(1 <= a <= 60000),保证存在整数解b,c满足: p=1/b q=1/c r=(p+q)/(1-pq)=1/a 求整数b,c且输出最小的b+c。 过程: 数论分析—— /* 目标1)——题目问b+c,我们就把b+c表示 阅读全文
posted @ 2017-08-29 17:48 Cxsheng 阅读(325) 评论(0) 推荐(0) 编辑
摘要: 著名科学家卢斯为了检查学生对进位制的理解,他给出了如下的一张加法表,表中的字母代表数字。例如:其含义为:L+L=L, L+K=K, L+V=V, L+E=EK+L=K, K+K=V, K+V=E, K+E=KL……E+E=KV根据这些规则可推导出: L=0, K=1, V=2, E=3 (图文无关, 阅读全文
posted @ 2016-01-30 08:54 Cxsheng 阅读(407) 评论(0) 推荐(0) 编辑
摘要: 化学元素周期表(Element.txt): 1 H 氢 12 He 氦 43 Li 锂 74 Be 铍 95 B 硼 116 C 碳 127 N 氮 148 O 氧 169 F 氟 1910 Ne 氖 2011 Na 钠 2312 Mg 镁 2413 Al 铝 2714 Si 硅 2815 P 磷 阅读全文
posted @ 2015-11-05 22:27 Cxsheng 阅读(446) 评论(0) 推荐(0) 编辑
摘要: [Uncompleted]http://codevs.cn/problem/1010/#include #include#define x 0#define y 1int map[20][20];void Print(int h[][2]){ int i; for(i=0;i0&&map[i][j-... 阅读全文
posted @ 2015-11-05 22:26 Cxsheng 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 题目:来源http://noi.openjudge.cn/ch0112/09/总时间限制:1000ms内存限制:65536kB描述给定m行n列的图像各像素点灰度值,对其依次进行一系列操作后,求最终图像。其中,可能的操作及对应字符有如下四种:A:顺时针旋转90度;B:逆时针旋转90度;C:左右翻转;D... 阅读全文
posted @ 2015-10-18 11:59 Cxsheng 阅读(1211) 评论(0) 推荐(0) 编辑
摘要: 第十四届(NOIP2008)信息学奥赛联赛提高组C语言初赛试题●●全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效●●一、单项选择题(共10题,每题1.5分,共计15分。每题有且仅有一个正确答案)。1.在以下各项中,(C)不是操作系统软件。A.SolarisB.LinuxC.SybaseD.Wi... 阅读全文
posted @ 2015-09-19 22:12 Cxsheng 阅读(764) 评论(0) 推荐(0) 编辑