组合数学

组合数

广义组合数

${n \choose m} = \frac{n^{\underline{m}}}{m!}$ $n$ 为实数，$m$ 为自然数

广义二项式定理

$(x+1)^\alpha = \sum\limits_{i\geq0} {\alpha \choose i}x^i$ $\alpha$ 为实数

单位根反演：

$[n \mid k]=\frac{1}{n}\sum {i=0}^{n-1} \omega {n}^{ik}$

$[k \mod n \equiv j ]=\frac{1}{n}\sum {i=0}^{n-1} \omega {n}^{i(k-j)}$

例：求 $\sum {n \choose 3i}$

范德蒙恒等式

${n+m\choose j} = \sum\limits_{0\leq i\leq j}{n\choose i} {m\choose j-i}$

CSUAutoReport

中南大学自动健康打卡脚本

作者：@DavidHuang

特点

• 支持新版本的中南大学统一身份认证平台
• 解析上一次打卡的信息作为当天的打卡信息

安装

Python3

该项目需要 Python3，可以从 Python 官网 下载并安装

Repo

点击右上角的 Clone or download 下载该项目至本地

对于 git 命令行：

1

$ git clone https://github.com/CrazyDaveHDY/CSUAutoSelect.git

依赖

安装依赖软件包，在命令行中运行：

1

$ pip3 install -r requirements.txt

运行

修改 user.json 文件，其中 username 为学工号，password 为统一身份认证平台密码

进入项目根目录，命令行中运行

1

$ python3 report.py

自动打卡需要脚本一直运行，脚本会在本地时间 1:00 时进行健康打卡。

许可协议

CSUAutoReport GPL-3.0 License

这次济南区域赛还是是踩线拿的银奖，开了两道银牌题都没有写出来。平时训练效率确实有些低，训练时不够专注。以后需要改进：

1. 进行模拟赛时要写满五个小时，严格按照正式比赛流程进行
2. 以周为单位，系统地对竞赛知识点进行复习
3. 在 Codeforces, Atocer 网站上补题时，以重现赛的方式进行

这次比赛时，和队友都交流配合更加默契了。比赛过程中还是要注意以下两点：

1. 与队友交换想法时一定要有明确的思路，把细节想清后再讨论
2. 讨论一题时双方都应该对题目有一定的思考，防止队友被误导

CSUAutoselect

中南大学自动选课工具 V1.3

作者：@DavidHuang

安装

Python3

该项目需要 Python3，可以从 Python 官网 下载并安装

Repo

点击右上角的 Clone or download 下载该项目至本地

对于 git 命令行：

1

$ git clone https://github.com/CrazyDaveHDY/CSUAutoSelect.git

requests模块

在命令行中运行：

1

$ pip3 install requests

运行

进入项目根目录，命令行中运行

1

$ python3 autoselect.py

按照提示输入学号，教务系统密码，课程 ID 后即可开始自动选课

课程 ID 查找方法：在 中南大学教务系统课表查询页面 中点击「按教师」按钮，输入学年学期、教师名称后点击「查询」，格子中央的 6 位数字编号即为课程 ID。

许可协议

CSUAutoSelect GPL-3.0 License

上海站这次队伍好多啊，踩线拿到了 AG，以下是一些总结：

1. 签到写的慢，还 WA 了很多发，前两小时才写完签到。以后要多打打 CF 的比赛，不能是光写题。
2. D 题我一开始讨论方向错了，写了一个小时仍然无法处理一些细节情况，这一小时完全浪费了，队友也没能写代码。以后写一份很花时间的代码之前要先充分和队友讨论，明确思路。
3. 前期浪费的时间有些多，最后 C 的数位 DP 没有调出来，有一点遗憾。全队一直受到 D 题的影响，漏掉了 H 没有做出来。还是要分配好任务，最后时应该要有人专攻 H 题，H 可能就不会被漏掉。