摘要: 题目链接 T415418 这道题严格的时间限制比较令人头疼,似乎需要一些高级的算法,但实际上是,想要用点基础知识通过这道题需要两种算法:费马小定理 (见下函数Miller_rabin) 用于subtask1,另一种算法 (见下函数prim) 用于subtask2.两个subtask的范围限制给了我们 阅读全文
posted @ 2024-03-05 22:14 HaneDaniko 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 赛时测试数据下载 wind xor wormhole maze timeline sleep 题解参考 [省选联考 2024] 季风 题目背景 生活在二维平面的小 X 准备拜访小 Y,但由于气候的变化,平面上刮起了季风。小 X 想知道季风的影响下,TA 至少要多少天能够到达小 Y 的家,但小 X 也 阅读全文
posted @ 2024-03-05 21:45 HaneDaniko 阅读(148) 评论(0) 推荐(0) 编辑
/**/