zzzsacmblog

摘要： 链接 题目链接 思路 这道题有两个知识点:组合数学+之前没解决的分数求余问题. 先说思路:注意他说的是相同的数,所以为了确保每一列至少有a个相同的数,那么\(n \ge k \times (a-1) + 1\)(指每个元素k至少出现了a-1次,然后有一个多出现了一次). 接下来考虑列:对于一列里的a 阅读全文

摘要： 链接 题目 思路 见到一长串的区间和,一定要用前缀和.显然对\(\sum_{l \leq i \leq r}a_i\)可以有\(\sum_{1 \leq i \leq r}a_i\)-\(\sum_{1 \leq i \leq l}a_i=s\)那么就利用前缀和加map实现快速查找. 问题在于第二个 阅读全文