摘要：
题意 在 $u64$ 自然溢出下，请输出一串字符串和 $L$，使得对任意 $Base$ 都能找到两个长度为 $L$ 的字串的 $Hash$ 值相同。 分析 $u64$ 自然溢出等价于两个哈希值模 $2^{64}$ 相等。 如果 $Base$ 为偶数，只需构造两串长度至少为65的串且只有最高位不同， 阅读全文
摘要：
题意 求 $\sum_{i=1}^n \sum_{j=1}^m (n \ mod \ i)*(m \ mod \ j)$（$i \neq j$），$n,m \leq 10^9$答案对 $19940417$ 取模。 分析： 由于取模可化成取整的形式，$k \ mod \ i = k - \left \ 阅读全文
摘要：
题意 求 $\sum _{i=1}^n k \ mod \ i$（$1\leq n,k\leq 10^9$）. 分析 数据范围这么大 $O(n)$ 的复杂度也挺不住啊 根据取模的意义，$k \ mod \ i = k - \left \lfloor \frac{k}{i} \right \rfloo 阅读全文
摘要：
经典题型 数位 DP 问题往往都是这样的题型，给定一个闭区间 $[l, r]$，让你求这个区间中满足 某种条件 的数的总数。 强烈推荐 OI Wiki——数位DP 例题 BZOJ 1026 题目：windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 wi 阅读全文