摘要: 画一条数轴,在上面标上红色的点,表示后缀最大值(一下说的后缀最大值为...都是只得下标) 然后任取一个点$i$,设这个点后面第一个后缀最大值为$j$,任取一个点$k$(\(k>i\)) 不一定$(i,j)\(组合比\)(i,k)\(组合优,但是在这种策略下,如果\)(i,k)$组合更优的话可以找到比 阅读全文
posted @ 2021-11-04 22:01 最爱丁珰 阅读(33) 评论(0) 推荐(0) 编辑
摘要: No.1 若$a+b+gcd(a,b)=lcm(a,b)$且$a<b$,则$2b=3a$ 证明:由于$gcd(a,b)\times lcm(a,b)=a\times b$,所以原式可以变为$gcd(a,b)\times a+gcd(a,b)\times b+gcd(a,b)^{2}=a\times 阅读全文
posted @ 2021-11-04 16:07 最爱丁珰 阅读(34) 评论(0) 推荐(0) 编辑
摘要: #include<bits/stdc++.h> #define ll long long #define ull unsigned long long #define ui unsigned int using namespace std; const int K=5e4+10,M=210,N=1e 阅读全文
posted @ 2021-11-04 10:51 最爱丁珰 阅读(570) 评论(0) 推荐(0) 编辑