摘要：通过这道题学了伯努利数，写篇题解推一下 题目 先推一下式子 \[ \sum_{i=1}^ni^d[gcd(i,n)=1] \] \[ \sum_{i=1}^{n}i^d\sum_{k|i}\sum_{k|n}\mu(k) \] \[ \sum_{k|n}\mu(k)\sum_{i=1}^{\frac 阅读全文

摘要：这道题算是我完完整整推的第一道题，写篇题解纪念一下。 题目 废话不多说，直接开始推式子（给新手准备，过程较详细，大佬可自行跳步），以下过程中均假设 \((n\le m)\)，\([d=1]\) 类似于代码中的 (d==1) 。 \[ \sum_{i=1}^{n}\sum_{j=1}^mgcd(i,j 阅读全文

摘要：本题是一道 \(BSGS\) 裸题，用于求解高次同余方程，形如 \(a^x\equiv b(\mod p)\)，其中 \(a\)，\(p\) 互质（不互质还有 \(EXBSGS\)）。 建议多使用 \(HASH\) 表，不要懒省事使 \(map\)，数据大时会 \(T\) 飞。 \(AC \kern 阅读全文

摘要：这可以说是主席树的一个板子题，主要维护不同区间的不同值域的区间和。 我们设当前已经求出的区间为 \([1,x]\) ，那么对于能扩充这个区间的数一定符合 \(k\in[1,x+1]\) ，因为若 \(k>x+1\) 则 \(x+1\) 没有数来合成，所以答案即为 \(x+1\) 。 不过严谨得来说， 阅读全文

摘要：本题可以采用主席树的在线做法，只不过常数会 \(super\) 大。 和其他题解差不多，我们先要求出第 \(i\) 个数的 \(l_i\) 和 \(r_i\) ，其中 \(l_i\) 表示左边第一个比它大的点(若没有则为 \(0\) )， \(r_i\) 表示右边比它大的第一个点，若没有则为 \(n 阅读全文