题目大意 有一个图，依次删去一些点后有多少个连通块。 思路 一道并查集 + 离线 的题目。 这道题第一眼肯定是想如何维护可以删除节点的并查集，但是这样不太可做。（或许是我太菜了。）但是我们发现他只有一个删除的操作，没有增加的操作，那么就可以想到离线计算。 离线计算，也就是把原本是读入后立马运算的操作都存起来，再算。 这样的好处就是我们可以按操作倒着…

题面 思路 这道题第一眼应该可以看出是一道搜索的题目。 我们先用 bfs 搜索一遍，用来计算出洪水到达每一个位置的最少时间。 这里需要注意的一点是，有可能有多个洪水的初始地点，所以每一个洪水到达一个地点的时间有可能不一样。所以在更新洪水达到时间的时候，我们需要注意不要直接赋值，要取最小值。 第二遍 bfs 是计算能不能达到别墅和最短时间，这个直接 …

题面 思路 50 pts 暴力。我们发现每次操作等于将前面的红的变成蓝的，将第一个蓝的变成红的。 要养成写暴力的好习惯。 #include <bits/stdc++.h> using namespace std; /* */ int n; string s; int cnt = 0; bool check() { for (int i …

难度：黄。 思路 我们假设 $x \bmod k == y \bmod k$，那么 $x = nk + a$，$y = mk + a$。我们可以计算出： $$ y - x = (mk + a) - (nk + a)\\ $$ $$ y - x = mk - nk\\ $$ $$ y - x = (m - n)k\\ $$ $$ K | y - x …

前言 题目算比较简单的思维题目，很符合 CF 的出题特点。 题目大意 现在有 $1$ 到 $n$ 的牌每个两张。你现在有 $n$ 张，并且在输入中给出。另一个人有剩下的 $n$ 张牌。 你和那个人进行一个游戏： 两人轮流。你先手，另一个人后手。一共进行 $2 \times n$ 轮。 每轮的那个人需要出一张牌。 如果那张牌上的数字是之前出过的，那么…

算法 dp 思路 直接用 set 统计即可。 代码 #include <bits/stdc++.h> using namespace std; /* */ int n, m, k; set <int> dp[105][105]; int a[105][105]; int main() { ios::sync_with_std…

思路 题目一眼 tarjan 求桥，属于模板题目。 代码 #include <bits/stdc++.h> using namespace std; int n, a[155][155]; int dfn[1005], l[1005], cnt, vis[1005]; //vector <int> ans; int cntt…

Codeforces Round 923 A-E 题解

CSP-J 2023 每道题的题解。

运用数学相关知识解决 CSP 2023 T1