摘要： $\text 先开始想的是 \(\text{exLucas}\)，然而因为玄学复杂度反正就是 \(\text T\)。（坐在我旁边的兄弟打这玩意儿还没我暴力拿的分多） 其实我们可以把阶乘分解。因为其实我们面临的问题就是分母可能没有逆元。考场上没想到质因数分解。 具体做法就是为插入的阶乘做一个后缀和， 阅读全文

摘要： $\text $\text $\text 8 10 93193828 87467295 7194563 77236060 94622726 47450113 70878734 52950301 2 6 8 2 5 4 6 89104605 3 7 62289938 3 4 94396652 4 7 阅读全文

摘要： 激战三天三夜！ 阅读全文

摘要： 当初真的花了很多时间…… 阅读全文

摘要： 博主的 BiBi 时间 卡特兰数。 先开始以为先前的括号序列表示出的 \((x,y)\) 为新的 \((0,0)\)，到 \((\frac{n}{2},\frac{n}{2})\) 的矩阵是一个矩形（\(\frac{n}{2}\) 是左括号的个数，右括号的个数），画了画好像并不是。（尴尬 $\tex 阅读全文

摘要： $\text 传送门 $\text 我们考虑每个 \(a_i\) 对之后的数的影响（注意这里的影响是影响次数）。 图片转自 protecteyesight。 令这个矩阵为 \(b\)，对于 \(b[i][j]\)，\(b[i-1][j]\) 表示的是上一轮的 \(a_j\)，\(b[i][j-1]\ 阅读全文

摘要： $\text 首先可以把题意转化为求最小的 \(x\) 使得 \(L|8\times \frac{10^x-1}{9}\)。 然后有 $9\times L|8\times (10^x-1)$。 我们尝试去掉那个 $8$，因为 \(\gcd(9,8)=\gcd(8,10^x-1)=1\)，所以 $8$ 阅读全文

摘要： $\text 就是求出 \([1,n]\) 中与 \(n\) 互质的数的和。 这里有个结论： \(ans\) 就是 \(\phi(n)\times n/2\)。 在证明之前有一个结论：如果 \(\gcd(i,n)=1\)，那么 \(\gcd(n-i,n)=1\)。 假设 \(\gcd(n-i,n)= 阅读全文

摘要： 博主的 BiBi 时间 先开始做了个 \(\mathcal O(n\times q)\) 的，以为 $3e8$ 可以艹过去。。。然后就凉了。 $\text 传送门 $\text 维护两个差分数组分成 \(add,del\)，画个图就明白了。 \(add\) 维护竖的，\(del\) 维护斜的。最后数 阅读全文

摘要： 博主的 \(\rm bibi\) 时间 看到这道题完全无从下手，翻了翻题解……这么猛犸？ \(\text{Description}\) 传送门 \(\text{Solution}\) 考虑每一个操作： 操作一：我们要查找 \(a-b=x\). 其实就是查找是否存在 \(a,a-x\). 这事实上等价 阅读全文