![](https://img-blog.csdnimg.cn/20210715150356488.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
OI:从入门到入坟
文章平均质量分 82
本专栏旨在教学NOIP普及组知识,为初学和自学OI的OIers提供帮助。
白 简
这个作者很懒,什么都没留下…
展开
-
组合数学之错排问题
错排问题(Derangement)概念释义又叫错位排列、重排,即使一个排列所有的元素都不在原来的位置上。错排问题是组合数学发展史上的一个重要问题,错排数也是一项重要的数。令 ak(1≤k≤n){ a_k } ( 1 \leq k \leq n )ak(1≤k≤n) 是 $ n , n \epsilon N $ 的一个错排,如果每个元素都不在其对应下标的位置上,即 $ a_k \neq k$ ,那么这种排列称为错位排列,或错排、重排(Derangement)。 ——原创 2021-07-21 10:24:28 · 909 阅读 · 2 评论 -
第0节 OI相关介绍
一、相关比赛1.NOIP(全国青少年信息学奥林匹克联赛)分为普及组和提高组,可以理解为初中组和高中组。全国统一大纲,统一试卷,含金量较高。比赛分两轮,第一轮笔试,第二轮机试。目前支持C语言、Pascal和C++,但在2022年后将只支持C++。建议想要学习OI的同学学习C++。2.CSP-J/S(CCF非专业级软件能力认证)分为普及组(CSP-J)和提高组(CSP-S),初试笔试,复试上机。成绩优异者可参加NOI省选。3.NOI(全国青少年信息学奥林匹克竞赛)国内最高级别的OI竞赛之一,参加N原创 2021-07-15 16:50:51 · 765 阅读 · 0 评论