这把..没有ak，第三题被卡了map和unordered_map，需要手写hash，前面两个题没什么好写的，直接写C吧.. 比赛链接：AcWing周赛67 C.串联数字（哈希表） 题意： 给定 n 个正整数 a1,a2,…,an。 我们规定将正整数 ai 和 aj 串联是指将 aj 直接接在 ai 后面构成一个新整数。 例如，12 和 34 串联得到 1234，34 和 12 串联得到 3412。 现在，给定一个正整数 k，请你计算有多少个有序数对 (i,j)(i≠j) 满足，ai 和 aj 串联得到的整数能够被 …

一、模拟散列表 例如我现在需要将$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$每次新加入的位置往下拉一条链，如图： 对于每一个就像拉链一样…

写在前面 排名：61/1513 过题数：3/3 AK！ 罚时 A(884) B(427) C(229) 0:48:28 0:01:23 0:18:06 0:28:59 这个周末正好是美赛时间，经过一天美赛的折磨，小摆一下选择花半小时打一下AcWing周赛，是不是太自信了哈哈哈半小时，这几周比赛y总确实出的题目比较简单了（也许是自己变强了呢），已经连续三周AK了，继续努力！希望能一直AK下去，不过排名相比于上周有点靠后，我给自己定一个目标吧，50名左右就好。 A.元素分类（签到） 题意 题目链接：AcWing 430…

写在前面 排名：141/1605 过题数：3/3 AK! 比赛时间是2.5，但是现在已经是2.13..噢不是，现在是2.14了（刚刚打王者去了哈哈哈），情人节快乐（bushi 这是第一次AcWing周赛AK，似乎也是我第一次打比赛AK？哈哈哈，其实第三题是个图论题，还是问了我的队友——曹·图论大师·佬，慢慢推推出来了一个结论，是个好题！ 前两题wa了很多次，说是小细节吧，确实，比如第一题没有看到是“非负整数”，第二题是边界没考虑清楚，判断的条件应该是l<r-1 那就来看看我的总结吧 A.合适数对（签到） 题意…