摘要:
画一条数轴,在上面标上红色的点,表示后缀最大值(一下说的后缀最大值为...都是只得下标) 然后任取一个点$i$,设这个点后面第一个后缀最大值为$j$,任取一个点$k$(\(k>i\)) 不一定$(i,j)\(组合比\)(i,k)\(组合优,但是在这种策略下,如果\)(i,k)$组合更优的话可以找到比 阅读全文
摘要:
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 阅读全文
摘要:
#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 阅读全文