摘要：
链接 https://arc100.contest.atcoder.jp/ C Linear Approximation 题解 把ai减去i后排序, 我们要的b就是排完序后的中位数 Code 1 #include<bits/stdc++.h> 2 using namespace std; 3 typ 阅读全文
摘要：
题面 https://www.lydsy.com/JudgeOnline/problem.php?id=4872 题解 首先解法是唯一的 所以我们算出最少要按几次 然后如果<=k那么就这么按 获得80分(真多啊...) 然后我们令f[i]表示当前离结果还有i步,我们要得到结果的期望步数 又因为f[k 阅读全文
摘要：
题面 https://www.lydsy.com/JudgeOnline/problem.php?id=5019 题解 如果L不是G的倍数 答案为0 下面考虑G|L的情况 将G,L质因数分解 设$L=p_1^{l_1} \times p_2^{l_2} \times ... \times p_t^{ 阅读全文
摘要：
题面 https://www.lydsy.com/JudgeOnline/problem.php?id=5018 题解 简单的dp 令dp[i][j]表示前i个英雄 总花费为j 最大能够得到的展示种数 那么 Code 阅读全文