摘要:
题意 "题目链接" Sol 首先不难想到一种贪心策略:能弹则弹,优先放A 然后xjb写了写发现只有$40$,原因是存在需要决策的情况 比如 $A = {10}$ $B = {8}$ 现在进来一个$7$,看上去很难判断$7$到底放在哪里,如果放$A$,后面来个$9$,再来个$6$,我们就凉了。 但是如 阅读全文
摘要:
题意 "题目链接" Sol 本来是一道好的公式题。 然后输出只要保留两位小数?? 直接上不就赢了嘛。。 cpp include define LL long long using namespace std; const int MAXN = 1e6; const double eps = 1e 3 阅读全文
摘要:
题意 "题目链接" Sol 充满套路的数学题。。 ~~如果你学过莫比乌斯反演的话~~不难得到两个等式 $$gcd(\frac{x}{a_1}, \frac{a_0}{a_1}) = 1$$ $$gcd(\frac{b_1}{b_0}, \frac{b_1}{x}) = 1$$ 然后枚举$b_1$的约 阅读全文