摘要: 题目 luogu.P2421 [NOI2002] 荒岛野人 一道比较有意思的题,主要是有一些细节的错误犯了。再者就是这个题型比较经典,所以拿来稍做分析。 题意建模 原题转化过来就是判断一个同余方程是否有解,也就是如下的: \(C_{i}+y·P_{i} \equiv C_{j}+y·P_{j}\ ( 阅读全文
posted @ 2025-08-04 19:55 枯骨崖烟 阅读(7) 评论(0) 推荐(0)
摘要: 题目 luogu.P1414 又是毕业季II 题意建模 主要是说一下这个代码的细节 算法分析 还是“贡献观点”。也就是考一个桶来记录一个数出现的次数。但是代码实现非常精巧,用到了一个小小的性质,当然这些内容我们在后文的细节研讨中会详细分析的。我们还是梳理以下这个题的思路: 维护一个最大值; 找出若干 阅读全文
posted @ 2025-08-04 09:22 枯骨崖烟 阅读(8) 评论(0) 推荐(0)
摘要: 题目 luogu.P1029 [NOIP 2001 普及组] 最大公约数和最小公倍数问题 luogu.[NOIP 2009 提高组] Hankson 的趣味题 两道考察同一个结论的题目。我们主要证明一下这个结论,建模是非常朴素的。所以重点还是数学的演绎推理。 题意建模 都说可以模拟。确实如此。但是这 阅读全文
posted @ 2025-08-04 09:12 枯骨崖烟 阅读(3) 评论(0) 推荐(0)