摘要：
题意 "题目链接" 求满足$i^2 + j^2 \% M = 0$的数对$(i, j)$的个数，$1 \leqslant i, j \leqslant 10^9, M \leqslant 1000$ Sol 发这篇博客的目的就是为了证明一下我到底有多菜。 mdzz小学组水题我想了40min都没想出来 阅读全文
摘要：
题意 "题目链接" Sol 把式子拆开，就是求这个东西 $$\sum_{i = 0} ^n \sum_{j = 1}^{a + id} \sum_{x =1}^j x^k \pmod P$$ 那么设$f(x) = \sum_{i = 1}^n i^k$，这是个经典的$k + 1$多项式，直接差值 式 阅读全文
摘要：
题意 "题目链接" Sol 线性基是可以合并的 倍增维护一下 然后就做完了？？ 喵喵喵？ cpp // luogu judger enable o2 include define LL long long using namespace std; const int MAXN = 2e4 + 10, 阅读全文
摘要：
题意 "题目链接" Sol 跟我一起大喊：n方过百万，暴力踩标算！ 一个很显然的思路是枚举$H, S$的最小值算，复杂度$O(n^3)$ 我们可以把式子整理一下，变成 $$A H_i + B S_i \leqslant C + AminH + BminS$$ 首先按$H$排序 考虑去从大到小枚举$A 阅读全文
摘要：
题意 "题目链接" Sol 打出暴力不难发现时间复杂度的瓶颈在于求$\sum_{i = 1}^n i^k$ 老祖宗告诉我们，这东西是个$k$次多项式，插一插就行了 上面的是$O(Tk^2)$的 下面是$O(Tk^3)$的 cpp // luogu judger enable o2 include d 阅读全文