入门级

2.1.3 数据结构

其中有个 huffman 树，定义是：求最小权的树，权定义为所有点权值乘深度的和。

荷马史诗里面要求儿子不超过 \(k\)，需要补 0 过后用堆贪心，每次选小的早一步合成作为更深点。

还有个邻接矩阵，注意这玩意自乘 \(k\) 次方就是图上恰好走 \(k\) 的到达情况。

还有栈、队列什么的，注意 csps2020 回文一题中先讨论第一步然后转化成双栈问题。

2.1.4 算法

4. 数值处理算法 高精度

某人：ccf 考高精度我吃*。

一般来讲 __int128 就够了。

除法现在不会了。https://www.becoder.com.cn/submission/2651609 。

现在终于会了！考虑大除法，当前要计算的就是 r 和 b 的除，而 r 就是原数到这一位的取模。

5. 排序算法

注意冒泡排序考点较多，参考 noi online s 那一道以及模拟赛 T2，都是逆序对的转化以及考虑一个元素前面有多少个比他的大，记为 \(f_i\)。（一轮排序后 \(f_i\) 如果非 0 则改变 1）

还有什么计数排序，基本上没用。注意下面代码最后一行倒叙遍历是考虑情况：值相同但要保留输入顺序。

void counting_sort() {
  for (int i = 1; i <= n; ++i) ++cnt[a[i]];
  for (int i = 1; i <= w; ++i) cnt[i] += cnt[i - 1];
  for (int i = n; i >= 1; --i) b[cnt[a[i]]--] = a[i];
}