22寒假
huigh143
这个作者很懒,什么都没留下…
展开
-
F - 同余方程
exgcd原创 2023-02-19 16:41:33 · 72 阅读 · 0 评论 -
2022级专题四数论课后练习B - Fedya and Maths
iq原创 2023-02-19 16:34:17 · 70 阅读 · 0 评论 -
GDUT寒假训练专题五 A - Largest Rectangle in a Histogram
单调栈原创 2023-02-19 16:20:27 · 128 阅读 · 0 评论 -
GDUT_22级寒假训练专题五 H - 线段树 1
线段树模板原创 2023-02-19 16:01:32 · 75 阅读 · 0 评论 -
GDUT寒假训练专题二 K-采药
背包dp模板题原创 2023-02-19 15:49:15 · 33 阅读 · 0 评论 -
P1144 最短路计数
最短路原创 2023-02-19 10:15:39 · 137 阅读 · 0 评论 -
GDUT寒假训练专题二 F - 石子合并
若i原创 2023-02-19 09:26:03 · 80 阅读 · 0 评论 -
Equals
另外一道并查集水题(灌水)原创 2023-02-19 08:45:13 · 27 阅读 · 0 评论 -
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 · 30 阅读 · 0 评论 -
GDUT寒假训练专题三 B Learning Languages
n个人,m种语言,每个人会若干种语言,同语言或者经过若干可沟通的人翻译的人可以沟通,一人每学一种语言花费+1,求最少花费使得他们之间能相互沟通。可沟通的人可视为一个连通块,答案即为连通块数量减一。(特例:如果所有人都什么语言不会,答案为n)原创 2023-02-19 00:47:31 · 49 阅读 · 0 评论 -
GDUT寒假训练专题三 A并查集
由于本题数据较大,因此输出的时候采用特殊的输出方式:用 00 或 11 代表每个询问的答案,将每个询问的答案依次从左到右排列,把得到的串视为一个二进制数,输出这个二进制数 mod 998244353mod 998244353 的值。如果 op=0,则表示加入一条连接。,表示点的个数和操作的数目。行每行包括三个整数 op,如果 op=1,则表示查询。思路:并查集模板(要用快读)一行包括一个整数表示答案。原创 2023-02-18 23:44:55 · 55 阅读 · 1 评论 -
GDUT_22级寒假训练专题一 I滑动窗口
滑动窗口模板原创 2023-02-18 18:12:00 · 76 阅读 · 0 评论 -
GDUT寒假训练专题一 E激光炸弹
二维前缀和原创 2023-02-18 17:34:49 · 44 阅读 · 0 评论