有志者事竟成...

分类 OI 下的文章

感谢 yfz 和 mcfx 在 WC 营员交流上的分享,文章转载自ouuan的博客。

然而只看那个课件来学习指令集好像略有困难..所以我来分享一下我自学一晚上的成果

希望能帮助大家暴力过题,考场上再也写不出标算

READ MORE

最大公约数

最大公约数即为 Greatest Common Divisor,常缩写为 gcd。

一组数的公约数,是指同时是这组数中每一个数的约数的数。而最大公约数,则是指所有公约数里面最大的一个。

那么如何求最大公约数呢?我们先考虑两个数的情况。

READ MORE

应一位OIer好友的要求开了这个坑。

这篇文章主要介绍macOS操作系统下配置C++开发环境。

文中涉及的版本号、shell 语言、网站等内容,视不同版本、情况可能略有差别。

电脑配置:

MacBook Pro (13-inch, 2017, Four Thunderbolt 3 Ports)

macOS Catalina v10.15.3

READ MORE

前言

太长不看版:结尾自取模板……

高精度计算(Arbitrary-Precision Arithmetic),也被称作大整数(bignum)计算,运用了一些算法结构来支持更大整数间的运算(数字大小超过语言内建整型)。

高精度问题包含很多小的细节,实现上也有很多讲究。

所以今天就来一起实现一个简单的计算器吧。

READ MORE

Description

《鲁滨逊漂流记》只讲到了鲁滨逊在岛上建立起一个自给自足的生态环境。而大家不知道的是,在此之后,鲁滨逊因为太无聊,开始探索周边的岛屿,一共 N 天。鲁滨逊第 1 天在岛 1 上,第 i 天发现了岛 i ,并建立了一条到岛 X_i 的航线,(这里 X_i 为已经发现的岛,故 X_i<i ),长度为 1 。现在鲁滨逊想知道,在第 i 天他的“疆土”有多大,也就是已发现的 2 个岛屿之间的最大距离(沿着航道走的简单路径长度)。

Input

第一行 1 个整数 N

接下来 N-1 行第 i1 个整数 X_i ,表示从岛 i 到岛 X_i 的航道。

Output

N-1 行,第 i 行表示第 i+1 天岛与岛之间的最大距离。

READ MORE

Page 5

第 7 章的标题由各方面的敌人修改为四面楚歌

Page 8~9

删除了一部分“杜子德”。

Page 35

涞阳八中修改为衡阳八中涞阳大视野修改为耒阳大视野

Page 46

徐明宽的学校由北京师大附中修改为北京师大附属实验中学

Page 56

在场的现役选手阮行止修改为在场选手阮行止

Page 61

九名演唱者中,在 WC2018 正式考试中夺得金牌的选手人数由七位修改为六位

Page 95

将有人对 CCF “连坐”式的惩罚手段的描述“无耻的行径重复多次,话题度就大大的降低,以后就会被认为是正常操作。”修改为“……行径重复多次,话题度就大大的降低,以后就会被认为是正常操作。

Page 97

而在 CCF 公开的 2017-2018 年度决算报表上,“NOI” 一项的收入是 1518.3 万元,而支出仅为 305.7 万元。也就是说,CCF 举办 NOI 系列赛事的净收入为 1212.6 万元。修改为而根据某位会员泄露出的 2017-2018 年度决算报表,我们可以很容易地计算出 CCF 举办 NOI 系列赛事的净收入达一千余万元。

Page 129

不过,可以预见的是,为了捍卫自己的收入来源,CCF 将继续和教育部在信竞这张棋盘上进行很长一段时间的博弈,而选手们的命运就是他们手中的棋子。孰是孰非,只有时间才能给出答案。修改为不过,可以预见的是,CCF 将继续和教育部在信竞这张棋盘上进行很长一段时间的博弈。孰是孰非,只有时间才能给出答案。

Page 147

在“中国计算机学会 2017-2018 年度决算”的数据来源,“截图可见 如何评价CCF在 2017-2018 年的收入和支出? – 知乎” 后添加本数据之引用仅供参考

READ MORE