Skip to content

考研复试准备的存档

以下是当时准备清华复试上机的存档。往年都是线下开卷,也就是可以带一堆资料过去,所以准备了一大堆文件备份,主要还是各种杂七杂八的数学,奇技淫巧。虽然最后这些文件一个也没用到(笑)。

当时打算一开始先把趁手的 vim 配置先弄好(没有插件的),还担心浪费时间。结果我那年因为疫情改成了线上,所以本地就直接配好 vim 就行,很爽,感觉命运对我蛮好的。线上可以查本地资料,所以根本就不需要打印了。

那年机试也巨简单(可能正好考了我擅长的一些题目),三道题,好像是三个小时,结果我当时一个小时全部解决了。也算给了我一些底气。

test

存档(只保留 cheatsheet,具体文件就不保留了):
```
1. 头文件: muban01.cpp

数学

1. 埃及筛选: muban02.cpp
2. 欧拉筛选: muban03.cpp
3. 素数判定: muban04.cpp
4. 质因数分解: muban05.cpp
5. 扩展欧几里得: muban06.cpp (代做)
6. 快速乘法: muban07.cpp
7. 快速幂取模: muban08.cpp
8. 离散对数: muban09.cpp
9. 逆序数: muban10.cpp
0. 原根: muban11.cpp
1. 第n个无平方因子: muban12.cpp

2. 有多少gcd(x,y) == k: muban13.cpp
3. 有多少gcd(x,y) 为质: muban14.cpp
4. 有多少三个数两两互质: muban15.cpp
5. 有多少(x,y)满足x*y%a=0: muban16.cpp

6. 最大公约数之和: muban17.cpp
7. 最小公倍数计数: muban18.cpp
8. 欧拉降幂: muban19.cpp

5. 大数: bigint.cpp
``

Comments