2024年4月12日
三十二 1349. 修理牛棚 (贪心)
摘要： 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 阅读全文
posted @ 2024-04-12 20:33 he0707 阅读(7) 评论(0) 推荐(0) 编辑
三十一 1375. 奶牛回家 (最短路)
摘要： 1375. 奶牛回家 (最短路) 略 import java.util.*; public class Main { private static final int N = 60, INF = 0x3f3f3f3f; private static int n = 52, m; private st 阅读全文
posted @ 2024-04-12 20:02 he0707 阅读(5) 评论(0) 推荐(0) 编辑
2024年4月11日
三十 3999. 最大公约数 (欧拉函数)
摘要： 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 阅读全文
posted @ 2024-04-11 11:55 he0707 阅读(5) 评论(0) 推荐(0) 编辑
2024年4月10日
二十九 4009. 收集卡牌 (数学期望|状压DP)
摘要： 4009. 收集卡牌 (数学期望|状压DP) 略 import java.util.*; public class Main { private static final int N = 16, M = 1 << N; private static int n, m; private static 阅读全文
posted @ 2024-04-10 14:51 he0707 阅读(7) 评论(0) 推荐(0) 编辑
2024年4月9日
二十八 211. 计算系数 (组合计数|逆元)
摘要： 211. 计算系数 (组合计数|逆元) 数论之快速幂、扩欧算法、同余与逆元 组合计数 import java.util.*; public class Main { private static final int mod = 10007; private static int[][] C = ne 阅读全文
posted @ 2024-04-09 11:00 he0707 阅读(14) 评论(0) 推荐(0) 编辑
2024年4月6日
二十七 205. 斐波那契 (矩阵乘法|快速幂)
摘要： 205. 斐波那契 (矩阵乘法|快速幂) 对矩阵和矩阵快速幂的讲解 import java.util.*; public class Main { private static final int mod = 10000; private static int[][] mul(int[][] a, 阅读全文
posted @ 2024-04-06 18:00 he0707 阅读(9) 评论(0) 推荐(0) 编辑
二十六 3377. 约数的个数 (分解质因数)
摘要： 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 阅读全文
posted @ 2024-04-06 17:00 he0707 阅读(9) 评论(0) 推荐(0) 编辑
二十五 4199. 公约数 (最大公约数|二分)
摘要： 4199. 公约数 (最大公约数|二分) 思路：先用求最大公约数的模板求出a与b的最大公约数d，然后得到从1到d的全部公约数，最后利用二分法找到满足l≤x≤r条件的最大的公约数x。 import java.util.*; public class Main { private static int 阅读全文
posted @ 2024-04-06 16:12 he0707 阅读(10) 评论(0) 推荐(0) 编辑
2024年4月3日
二十四 504. 转圈游戏 (快速幂)
摘要： 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 阅读全文
posted @ 2024-04-03 10:41 he0707 阅读(11) 评论(0) 推荐(0) 编辑
2024年4月2日
二十三 3465. 病毒溯源 (邻接表|DFS)
摘要： 3465. 病毒溯源 (邻接表|DFS) 数组模拟邻接表讲解，h表示每个结点的第一条邻边的编号，e表示每条边的终点，ne表示每条边下一条邻边的编号。 import java.util.*; public class Main { private static final int N = 10010, 阅读全文
posted @ 2024-04-02 11:35 he0707 阅读(6) 评论(0) 推荐(0) 编辑
下一页
点击右上角即可分享
微信分享提示