CF521E Cycling City 题面 给定一张 $n$ 个点 $m$ 条边的无向简单图。 问图中能否找到两个点,满足这两个点之间有至少三条完全不相交的简单路径。 $n,m \le 2 \times 10^5$,图不保证连通。 题解 首先...
题解
CF526G Spiders Evil Plan 题解
CF526G Spiders Evil Plan 题意 给定一棵 $n$ 个节点的无根树,每条边有边权。 有 $q$ 次询问,每次询问给出 $x,y$,你需要选择 $y$ 条树上的路径,使这些路径形成一个包含 $x$ 的连通块,且连通块中包含...
Codeforces Round #612 (Div. 1) 题解
Codeforces Round #612 (Div. 1) Garland DP 题做成贪心 WA 无数次,不愧是我。 const int N = 107; int n, a[N], f[N][N][N]; inline void upd(int &x, int y) { x = min(x, y); } int main() ...
Hello 2020 题解
Hello 2020 New Year and Naming 模拟。 const int N = 23; int n, m; string s[N], t[N]; int main() { cin >> n >> m; for (int i = 0; i < n; i++) cin >> s[i]; fo...
Good Bye 2019 题解
Good Bye 2019 Card Game 谁有 $n$ 谁赢。 inline void solve() { int n, a, b, x; bool ok; rd(n), rd(a), rd(b); for (int i = 1; i <= a; i++) { rd(x); if (x == ...
【LGR-066】洛谷 1 月月赛 Div.2 题解
【LGR-066】洛谷 1 月月赛 Div.2 Hello, 2020! 模拟。 const int M = 1e6 + 7; int n, m, p, k, x, c[M]; int main() { rd(n), rd(m), rd(p); for (int i = 1; i <= n; i++) { rd(k);...
Codeforces Global Round 6 题解
Codeforces Global Round 6 Competitive Programmer $60$ 的倍数要求至少有一个 $0$,至少有两个数字是 $2$ 的倍数,且所有数字加起来是 $3$ 的倍数。 int main() { int T; cin >> T; w...
CF582D Number of Binominal Coefficients 题解
CF582D Number of Binominal Coefficients 题意 给定质数 $p$ 和整数 $\alpha,A$,求满足 $0 \le k \le n \le A$ 且 $p^{\alpha}|\binom nk$ 的数对 $(n,k)$ 的个数。 $p,\alpha \le 10^9$,$A < 10^{1...
Codeforces Round #608 (Div. 2) 题解
Codeforces Round #608 (Div. 2) Suits 枚举。 int main() { ll a, b, c, d, e, f, ans = 0; cin >> a >> b >> c >> d >> e >> f; for (ll i = 0; i <...
Codeforces Round #607 (Div. 1) 题解
Codeforces Round #607 (Div. 1) Cut and Paste 模拟... const int N = 1e6 + 7; int n, x; char s[N]; modint f[N]; inline void solve() { rd(x), rds(s, n), f[0] = n; for (int i = 1; i <...