使用 GitLab 进行开发

开始工作

  1. Git – Downloads 下载最新版本的 Git 客户端。

  2. 运行 Git Bash,执行 ssh-keygen -t rsa -C “[your_email]@domain.com” 创建密钥对,得到 id_rsa.pub 公钥文件与 id_rsa 私钥文件。(务必妥善保管)[……]

Read more

QuickSort Dijkstra 3-Way Partitioning

## 思想
原始的 2-Way 快排在遇到大量重复数据时会退化为 `O(n^2)`,为了解决这个问题,3-Way 快排被提出了。通过将区间分割为“小于”、“等于”和“大于”(基准数)三个部分,获得了趋近 `O(nlogn)` 的复杂度。不同于 2-Way 快排的是,我们在此选取一个基准数的值,而非[……]

Read more

在 OI 与 ACM 比赛中进行常数优化

输入输出优化

读取整数

适用于正负整数。
注意:在 C 与 C++ 中函数的求值顺序是不确定的,当多个参数需要调用输入输出挂时,必须引入中间变量。

inline long long LL()
{
    char c;
    bool neg = false;
    while((c =[......]

Read more