莫比乌斯函数/反演 莫比乌斯函数定义：\(\displaystyle {\mu(n) = \begin{cases} 1 &n = 1 \\ (-1)^k &n = \prod_{i = 1}^k p_i \text{ 且 } p_i \text{ 互质 } \\ 0 &else \end{cases}}\) 。莫比乌斯函数…

同余方程组、拓展中国剩余定理 excrt 公式：\(x \equiv b_i(\bmod\ a_i)\) ，即 \((x - b_i) \mid a_i\) 。 int n; LL ai[maxn], bi[maxn]; inline int mypow(int n, int k, int p) {int r = 1;for (; k; k >>=…

完整教程：微软2025教育AI报告：教育群体采用AI的比例显著提升pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Con…

康拓展开 正向展开普通解法 将一个字典序排列转换成序号。例如：12345->1，12354->2。 int f[20]; void jie_cheng(int n) { // 打出1-n的阶乘表f[0] = f[1] = 1; // 0的阶乘为1for (int i = 2; i <= n; i++)…

求解连续数字的正约数集合——倍数法 使用规律递推优化，时间复杂度为 \(\mathcal{O}(N\log N)\) ，如果不需要详细的输出集合，则直接将 vector 换为普通数组即可（时间更快） 。 #include <bits/stdc++.h> usi…

回滚上一次提交是指撤销最近一次的git提交操作。在实际使用中，有两种常见的方法可以实现这个操作： 方法一：使用git revert命令回滚 1. 首先，通过命令`git log`查看提交记录，找到要回滚的提交的hash值。 2. 使用命…

Apache POI 在 Linux 无图形界面环境下因字体配置问题导致Excel导出失败的解决方案 - 详解2025-10-24 12:52 tlnshuju 阅读(0) 评论(0) 收藏 举报pre { white-space: pre !important; word-wrap: normal !importan…

扩展欧几里得 exgcd 求解形如 \(a\cdot x + b\cdot y = \gcd(a,b)\) 的不定方程的任意一组解。 int exgcd(int a, int b, int &x, int &y) {if (!b) {x = 1, y = 0;return a;}int d = exgcd(b, a % b, y, x);y…