一、模拟散列表 例如我现在需要将$n(1\leq n \leq 10^5)$个数，每个数为$a_i(-10^9\leq a_i\leq 10^9)$进行映射，当然可以用unordered_map不过有些情况会被卡，所以这里手写哈希. 可能有人会说离散化，离散化是一种特殊的哈希，是需要保持哈希函数单调递增的. 将有一个函数为$h(x)\in (0,10^5)$，这个函数叫哈希函数. 一共有两种方法： 1.1 拉链法 拉链法：也就是对于$0$到$10^5-1$每次新加入的位置往下拉一条链，如图： 对于每一个就像拉链一样…

比赛链接：第 63 场周赛 - AcWing 这场打得很烂hh，也没有认真打，题目还可以，写一下总结吧。B是一个栈就可以，我用上次惯性思维用链表去做也写错了，还是栈比较好，后面在一场的多校里面也是出现过，就一下做出来了。C是一个卡我常数，这里需要手写哈希（Hash） A.数对数量 题意：请计算，共有多少个整数数对 $(x,y)$ 同时满足： 1.$0≤x≤a$ 2.$0≤y≤b$ 3.$x+y=n$ 思路：枚举即可。 代码： inline void Case_Test() { cin>>a>>…