摘要:
A. Line Breaks 模拟即可 #include <bits/stdc++.h> void solve() { int n, m; std::cin >> n >> m; std::vector<std::string> s(n); for(int i = 0; i < n; i++) st 阅读全文
摘要:
A. Alyona and a Square Jigsaw Puzzle 模拟即可 #include <bits/stdc++.h> using i64 = long long; void solve() { int n; std::cin >> n; int cur = 0; int ans = 阅读全文
摘要:
A. King Keykhosrow's Mystery 上限是 ,直接枚举即可 #include <bits/stdc++.h> void solve() { int a, b; std::cin >> a >> b; int l = std::lcm(a, b); fo 阅读全文
摘要:
A. Shohag Loves Mod 直接构造 即可,因为 #include <bits/stdc++.h> void solve() { int n; std::cin >> n; for(int i = 0; i < n; i 阅读全文
摘要:
思路 首先可以发现这个期望其实是假的,我们只需要把所有方案的答案加起来,最后除以 即可,现在考虑如何统计所有方案的答案。 我们先考虑一条路径的方案数:假设存在一条从 到 的公共路径,其中 是 的祖先,那 阅读全文
摘要:
A. 造计算机 构造题,注意到可以两点之间可以连不止一条边,所以我们可以创建一系列初始节点,让 向 连一条权值为 和 一条权值为 的边,这样我们就能得到 之间的所有值。 所以我们可以将目标区间 阅读全文
摘要:
题目链接 [HNOI2011] 卡农 - 洛谷 题解 不难发现其实题目意思就是让我们从 的集合 中取出 个非空子集的方案数, 同时要满足三个限制: 每个方案必须本质不同 不能选择相同的集合 的每个数出现次数必须是偶数 第一个 阅读全文