摘要: 洛谷 P3951 小凯的疑惑 "洛谷传送门" JDOJ 3154: [NOIP2017]小凯的疑惑 D1 T1 "JDOJ传送门" Description 小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。现 阅读全文
posted @ 2019-08-31 15:39 Seaway-Fu 阅读(543) 评论(0) 推荐(0) 编辑
摘要: 约数相关知识点详解 本篇随笔讲解信息学奥林匹克竞赛中数学部分的约数相关知识点。大体包括: 整数唯一分解定理的推论 , 求$N$的正约数集合 , 筛选$1 N$每个数的正约数集合 。需要读者有不低于高中一年级的数学素养及一定的逻辑推理能力。本篇随笔将不再对一些基本定理和数学知识、概念进行讲解,有需要的 阅读全文
posted @ 2019-08-31 15:30 Seaway-Fu 阅读(1046) 评论(0) 推荐(1) 编辑
摘要: CF1073D Berland Fair 洛谷 CF1073D Berland Fair "洛谷传送门" 题意翻译 第十一届Berland博览会马上就会开始!博览会中有n n 个摊位,这些摊位围成一个圆圈,也就是说1号摊位与2号摊位相邻、2号摊位与3号摊位相邻……n号摊位与1号摊位相邻。每个摊位都在 阅读全文
posted @ 2019-08-31 13:50 Seaway-Fu 阅读(168) 评论(1) 推荐(1) 编辑