04 2024 档案
摘要：1349. 修理牛棚 (贪心) 略 import java.util.*; public class Main { private static final int N = 210; private static int M, S, C; private static int[] a, b; pub
阅读全文
摘要：1375. 奶牛回家 (最短路) 略 import java.util.*; public class Main { private static final int N = 60, INF = 0x3f3f3f3f; private static int n = 52, m; private st
阅读全文
摘要：3999. 最大公约数 (欧拉函数) import java.util.*; public class Main { private static int T; private static long a, m; private static long gcd(long a, long b) { r
阅读全文
摘要：4009. 收集卡牌 (数学期望|状压DP) 略 import java.util.*; public class Main { private static final int N = 16, M = 1 << N; private static int n, m; private static
阅读全文
摘要：211. 计算系数 (组合计数|逆元) 数论之快速幂、扩欧算法、同余与逆元 组合计数 import java.util.*; public class Main { private static final int mod = 10007; private static int[][] C = ne
阅读全文
摘要：205. 斐波那契 (矩阵乘法|快速幂) 对矩阵和矩阵快速幂的讲解 import java.util.*; public class Main { private static final int mod = 10000; private static int[][] mul(int[][] a,
阅读全文
摘要：3377. 约数的个数 (分解质因数) 略 试除法 import java.util.*; public class Main { private static int calc(int x) { int res = 0; for (int i = 1; i <= x / i; i++) { if
阅读全文
摘要：4199. 公约数 (最大公约数|二分) 思路：先用求最大公约数的模板求出a与b的最大公约数d，然后得到从1到d的全部公约数，最后利用二分法找到满足l≤x≤r条件的最大的公约数x。 import java.util.*; public class Main { private static int
阅读全文
摘要：504. 转圈游戏 (快速幂) 快速幂讲解 import java.util.*; public class Main { private static int n, m, k, x; private static long qmi(long a, int b, int p) { long res
阅读全文
摘要：3465. 病毒溯源 (邻接表|DFS) 数组模拟邻接表讲解，h表示每个结点的第一条邻边的编号，e表示每条边的终点，ne表示每条边下一条邻边的编号。 import java.util.*; public class Main { private static final int N = 10010,
阅读全文
