摘要：
前言：一道经典贪心题。 题目链接 题目大意：你有$z$滴血，要打$n$只怪。打第$i$只怪扣$d_i$滴血，回$a_i$滴血。问是否存在一种能够通关的打怪顺序。 显然所有怪分为两种：扣血的怪$d_i>a_i$和回血的怪$d_i\leq a_i$。那么贪心策略是什么？ 对于回血的怪，我们有若干贪心策略 阅读全文
摘要：
前言：还算比较简单的数学题，我这种数学蒟蒻也会做QAQ。 题意：求$\sum\limits_{i=1}^n gcd(i,n)$的值。 设$gcd(i,n)=d$，即$d$为$i$和$n$的因数，那么有$gcd(i/d,n/d)=1$。假设我们求出了$x$个满足条件的$i$，那么总的结果就是$x*d$ 阅读全文