- 博客(13)
- 收藏
- 关注
RSS订阅原创 POJ 1611 The Suspects
2019冠状病毒病（英语：Coronavirus disease 2019，缩写：COVID-19 ），是一种由严重急性呼吸系统综合症冠状病毒2型（缩写：SARS-CoV-2）引发的传染病。现在某高校正在排查可能的患者，这个高校中有多个社团，每个社团经常进行内部交流，一名学生可能会加入多个社团。学校认为一旦某个社团里出现一名可疑患者，这整个社团的学生都被视为是可能的患者。第一行为两个整数n和m, 其中n是学生的数量, m是社团的数量。之后，有k个整数代表这个社团里每个学生的编号（在0到n-1之间）。
2023-02-19 08:30:57
41
原创 GDUT寒假训练专题三 B Learning Languages
n个人，m种语言，每个人会若干种语言，同语言或者经过若干可沟通的人翻译的人可以沟通，一人每学一种语言花费+1，求最少花费使得他们之间能相互沟通。可沟通的人可视为一个连通块，答案即为连通块数量减一。（特例：如果所有人都什么语言不会，答案为n）
2023-02-19 00:47:31
66
原创 GDUT寒假训练专题三 A并查集
由于本题数据较大，因此输出的时候采用特殊的输出方式：用 00 或 11 代表每个询问的答案，将每个询问的答案依次从左到右排列，把得到的串视为一个二进制数，输出这个二进制数 mod 998244353mod 998244353 的值。如果 op=0，则表示加入一条连接。，表示点的个数和操作的数目。行每行包括三个整数 op,如果 op=1，则表示查询。思路：并查集模板(要用快读)一行包括一个整数表示答案。
2023-02-18 23:44:55
72
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人