- 博客(3)
- 收藏
- 关注
RSS订阅原创 组合数学之错排问题
错排问题（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
1364
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
998
原创 【信息学奥赛一本通】求小数的某一位（题解）
题意求小数点后第n位数，即可得知无需考虑整数位。方法0看到题目笔者第一时间想到的是将小数点后的部分转换为整数（例如40.357转换为357），再转换为字符串类型（即将357转换为“357”）。但在十几分钟的操作后，代码如下：#include<iostream>#include<cstdio>#include<cmath>using namespace std;string int_to_str(int k);int t[50];int
2021-07-14 10:24:07
678
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人