摘要：
题意 给定一个集合$S={a_0,a_1,a_2,\dots a_}$，和一个哈希函数$h_(x)=x%seed$。找出最小的$seed$使得集合$S$不出现哈希冲突。（\(1\le n\le5*{10}^5,0\le a_i\le5*{10}^5\)） 思路 出现哈希冲突等价于$seed\mid 阅读全文
摘要：
题意 给定两个等长数组$A,B$，任意交换$A$中的两个元素$K$次，求$max{\sum_^N\mid A_i-B_i\mid}$，\(2\le N\le5×{10}^5,0\le K\le{10}^8,-{10}^8\le A_i,B_i\le{10}^8\) 分析 先考虑交换任意次的情况。求和 阅读全文
摘要：
题意 L到R中有多少个数字满足他们有一个字串和为3的倍数（字串可以有前导0），\(1\le L\le R\le{10}^{18}\) 分析 很容易想到数位dp，但是仔细分析，还有更简单的做法。 通过查看某个串的前缀和，如果有同余$0$的，那么答案就是这个前缀。再由鸽巢原理可得长度$\ge3$的一定有 阅读全文