随笔分类 -  B-数学-数论-gcd/exgcd/裴蜀定理

摘要:题目地址 B 类似树状数组 C 有点巧,像构造的思维。 首先判断 \(n\) 是否为答案(取最特殊、最极限情况),否则 \(\max\) 一定是 \(lcm\),那么对于所有 \(a_i\),\(a_i\) 一定是 \(\max\) 的约数。因此最后的“最长数组”的 \(lcm\) 一定也是 \(\ 阅读全文
posted @ 2024-06-28 21:44 基地AI 阅读(56) 评论(0) 推荐(0)
摘要:题目地址 前言 打得不好A~C,D没想到gcd。这场还是比较板,但是写得不够快。继续努力吧。 我的题解可能思路不是最优的,可能有点蠢,欢迎大家指导。 A “可能从来没有平手” 的逆否命题是 “一定有平手时刻” 判断 \([x_1,x_2]\) 和 \([y_1,y_2]\) 是否有一个全包含另一个的 阅读全文
posted @ 2024-06-26 11:34 基地AI 阅读(37) 评论(0) 推荐(1)
摘要:题目地址 CF1260C 题目大意 现有$10^{100}$块木板需要涂漆,第x块如果是x是a的倍数,则涂一种颜色,是b的倍数,则涂另一种颜色。如果既是a又是b的倍数,那么两种颜色都可以涂;如果连续有k块板的颜色是一样的,则输出REBEL,否则输出OBEY。问是否能避免被处死。我们肯定优先使不被处死 阅读全文
posted @ 2019-12-05 18:37 基地AI 阅读(588) 评论(0) 推荐(1)