2018年8月15日
洛谷 P3396 哈希冲突
摘要： 题意：给你一些数，有两种操作，一种是给你一个模数x和余数y，问你在模数x的条件下，余数为y的数的总和为多少，另一种操作是修改一个位置的数值 思路：看了题解，没想到是对模数分块，小规模打表，大规模暴力，这种操作我也是第一次见，我们直接把sqrt n之内的数直接暴力求一遍，这样的复杂度是nsqrt n的 阅读全文
posted @ 2018-08-15 21:49 啦啦啦天啦噜 阅读(205) 评论(0) 推荐(0)