裴蜀定理

摘要：题目地址 B 类似树状数组 C 有点巧，像构造的思维。首先判断

n

$n$ 是否为答案（取最特殊、最极限情况），否则

max

$\max$ 一定是

l c m

$lcm$ ，那么对于所有

a_{i}

$a_i$ ，

a_{i}

$a_i$ 一定是

max

$\max$ 的约数。因此最后的“最长数组”的

l c m

$lcm$ 一定也是 \(\ 阅读全文

posted @ 2024-06-28 21:44 基地AI 阅读(28) 评论(0) 推荐(0) 编辑

摘要：题目地址前言打得不好A~C，D没想到gcd。这场还是比较板，但是写得不够快。继续努力吧。我的题解可能思路不是最优的，可能有点蠢，欢迎大家指导。 A “可能从来没有平手” 的逆否命题是 “一定有平手时刻” 判断

[x_{1}, x_{2}]

$[x_1,x_2]$ 和

[y_{1}, y_{2}]

$[y_1,y_2]$ 是否有一个全包含另一个的阅读全文

posted @ 2024-06-26 11:34 基地AI 阅读(18) 评论(0) 推荐(1) 编辑

摘要：题目地址 CF1260C 题目大意现有

10^{100}

$10^{100}$ 块木板需要涂漆，第x块如果是x是a的倍数，则涂一种颜色，是b的倍数，则涂另一种颜色。如果既是a又是b的倍数，那么两种颜色都可以涂；如果连续有k块板的颜色是一样的，则输出REBEL，否则输出OBEY。问是否能避免被处死。我们肯定优先使不被处死阅读全文

posted @ 2019-12-05 18:37 基地AI 阅读(571) 评论(0) 推荐(1) 编辑

昵称：基地AI
园龄： 5年7个月
粉丝： 28
关注： 13

2025年3月

日

一

二

三

四

五

六

朝闻道者--基地