原文:信息学中的数论(一)

做oi题目的时候,遇到数论题会令我兴奋不已。 这一篇让我来聊一聊我学过的gcd,lcm,扩展欧几里得算法,逆元,组合数等。 这篇贴的代码都是未经过编译运行的,所以如果有错或有疑问请评论。 恩 那么什么是数论 和数学有关的非几何都是数论 嘛,我也不知道定义,那么就草率地认为所有和数学有关的非计算几何知识都是数论吧。 我们先来聊一聊gcd。 这个东西,非常的有用。 它的名字叫最大公约数。 正常人都知道 ...

2017-07-04 22:34 3 1034 推荐指数:

查看详情

信息学作文

,岁月如梭,不知不觉我考完了区赛。 我在首师附信息学这个大家庭里生活了将近一年,这里给予我温暖、让我 ...

Sat May 11 18:06:00 CST 2019 6 226
免疫信息学

http://blog.sciencenet.cn/blog-204973-845856.html 第一节 免疫信息学源流 上个世纪中叶充满科学传奇。那不仅是个DNA双螺旋结构阐明、分子生物产生与兴起的时代,也是系统论、控制论、信息论纷纷形成问世并引起全球广泛关注的时代,还是电子计算机 ...

Mon Dec 04 07:22:00 CST 2017 0 1231
关于信息学的歌谣

模拟只会猜题意,贪心只能过样例; 数学上来先打表, DP一般看规律. 组合数学靠运气,计算几何瞎暴力; 图论强行套模板,数论只会GCD. 递归递推伤不起,搜索茫然TLE; 分治做得像枚举,暴力枚举数第一. 数据结构干瞪眼,怒刷水题找信心; 涨姿势也不容易,考试一来全懵逼 ...

Wed Aug 29 22:10:00 CST 2018 0 776
信息学竞赛的一些经典思维 (题)

倍增 倍增字面上意思是:成倍地增加。当模拟一个过程时,一步一步进行太慢,考虑把模拟的步数二进制分解;经过一些预处理,每次可以模拟 \(2^i\) 步,从而达到优化复杂度的目的。 倍增主要模型有RMQ ...

Sat Jul 11 00:17:00 CST 2020 1 523
浅谈Python在信息学竞赛的运用及Python的基本用法

浅谈Python在信息学竞赛的运用及Python的基本用法 前言 众所周知,Python是一种非常实用的语言。但是由于其运算时的低效和解释型编译,在信息学竞赛并不用于完成算法程序。但正如LRJ在《算法竞赛入门经典-训练指南》中所说的一样,如果会用Python,在进行一些小程序的编写,如数 ...

Tue Aug 15 05:48:00 CST 2017 13 5780
信息学竞赛书籍

一定要买书吗? 拿出来装装 当字典查查 累了去翻翻 别人有你没有? 既不好看 也不好听 好没面子 不过,小编可以负责任地告诉你 大多数人的书都是用来收藏的 有的连目录都没留下一 ...

Wed Jan 10 00:27:00 CST 2018 0 2722
信息学奥赛对拍写法

信息学奥赛对拍写法 现在基本上都是在linux下写代码,所以之给大家提供linux下的对拍版本。 以P1064 金明的预算方案为例,我们需要有一个根据题目要求的输入数据生成代码,我命名为 \(data.cpp\)。 下面的代码实际上没有严格按照题目要求做数据,但不影响对拍 ...

Tue Oct 06 04:12:00 CST 2020 4 307
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM