摘要：
原题：P6822 [PA 2012 Finals] Tax [题目描述] 给出一个 \(n\) 个点 \(m\) 条边的无向图，经过一个点的代价是进入和离开这个点的两条边的边权的较大值，求从起点 \(1\) 到点 \(n\) 的最小代价。起点的代价是离开起点的边的边权，终点的代价是进入终点的边的 阅读全文
posted @ 2026-08-11 18:33
bluemoon2026
阅读(11)
评论(0)
推荐(0)
摘要：
[适用范围] 在某些需要多次计算组合数 \(C^{m}_{n}\) 或排列数 \(A^{m}_{n}\) 并要求将答案对一个大质数取模（如 \(998244353\)）的题目中，每次暴力地计算显然会超时。根据排列数与组合数的定义，就需要预处理出阶乘以及阶乘的逆元来优化。 [具体思路] 阶乘很 阅读全文
posted @ 2026-08-10 19:42
bluemoon2026
阅读(15)
评论(0)
推荐(0)
摘要：
Atcoder Beginner Contest 470 其他题目的题解 题解：Atcoder Beginner Contest 470 F - Googol Swaps [题面描述] 给定一个长度为 \(N\) 的字符串 \(S\)，由小写英文字母组成。 执行以下操作恰好 \(10^{10 阅读全文
posted @ 2026-08-09 15:18
bluemoon2026
阅读(48)
评论(0)
推荐(0)
摘要：
这是普通的线性筛： bool not_prime[MAXN + 10]; vector <int> prime; void get_prime() { for(int i = 2; i <= MAXN; i++) { if(!not_prime[i]) prime.pb(i); for(int j 阅读全文
posted @ 2026-08-09 13:59
bluemoon2026
阅读(18)
评论(0)
推荐(0)
摘要：
Atcoder Beginner Contest 470 其他题目的题解 原题：Atcoder Beginner Contest 470 D - Inverse and Swap [题目描述] 给你一个 \((1, \dots, N)\) 的排列 \(P = (P_1, \dots, P_N)\ 阅读全文
posted @ 2026-08-09 12:38
bluemoon2026
阅读(57)
评论(0)
推荐(0)
摘要：
Atcoder Beginner Contest 470 其他题目的题解 原题：Atcoder Beginner Contest 470 C - Inc, Dec, Xor [题目描述] 你有一个长度为 \(N\) 的整数序列 \(A=(A_1, A_2, \dots, A_N)\)。初始时，\ 阅读全文
posted @ 2026-08-08 23:02
bluemoon2026
阅读(53)
评论(0)
推荐(0)
摘要：
原题： P5481 [BJOI2015] 糖果 [题目描述] 每天，Alice 画一个 \(n\) 行 \(m\) 列的表格，要求 Bob 在格子里填数。 Bob已经学会了自然数 \(1\) 到 \(k\) 的写法。因此他在每个格子里填 \(1 \sim k\) 之间的整数。 Alice 阅读全文
posted @ 2026-08-08 16:41
bluemoon2026
阅读(45)
评论(0)
推荐(0)
摘要：
原题： P3917 异或序列 [题目描述] 给出序列 \(A_1,A_2,\cdots,A_N\)，求 \[\sum_{1\le i\le j\le N} A_i\oplus A_{i+1}\oplus\cdots\oplus A_j \]的值。其中，\(\bigoplus\) 表示按位异或。 阅读全文
posted @ 2026-08-08 14:39
bluemoon2026
阅读(33)
评论(0)
推荐(0)
摘要：
原题： P9981 [USACO23DEC] Minimum Longest Trip G [题目描述] Bessie 正在奶牛大陆上旅行。奶牛大陆由从 \(1\) 到 \(N\) 编号的 \(N\)（\(2 \le N \le 2\cdot 10^5\)）座城市和 \(M\)（\(1 \l 阅读全文
posted @ 2026-08-08 10:51
bluemoon2026
阅读(37)
评论(0)
推荐(0)
摘要：
类似题：P3258 [JLOI2014] 松鼠的新家 [题目描述] 给定一棵 \(n\) 个节点的树，节点编号从 \(1\) 到 \(n\) , 边的编号从 \(1\) 到 \(n - 1\)。 你需要从节点 \(1\) 走到节点 \(2\)，再从节点 \(2\) 走到节点 \(3\)，以此 阅读全文
posted @ 2026-08-08 10:43
bluemoon2026
阅读(37)
评论(0)
推荐(0)
浙公网安备 33010602011771号