題意理解：
有兩種法術攻擊：射擊（-2 hp)和冰箭數( -3 hp)。
給你n個僕從的hp（h(i)）,求 f(0),f(1),f(2)......f(m)。
f(i)表示殺死所有僕從的最小冰箭數，且可用射擊次數為i。
題解：優先佇列貪心做，**上有詳細解釋。
#include#includeusing namespace std;
const int maxn=1e5+7;
const int mod=1e9+7;
struct point
int main()
long long temp=sum;//即f(0)的情況
while(m--&&!q.empty())
temp=(temp+sum)%mod;//每用一次射擊都加到temp上，類似求f(1),f(2)..f(n)的過程
// printf("%lld\n",temp);
} printf("%lld\n",temp%mod);
} return 0;
}
2019牛客國慶集訓派對day1
雖然我國慶七天溜回家了，隊友還是督促我好好打比賽.畢竟現場賽也沒幾天了，好好練習哈 判斷矩陣是否存在子矩陣滿足 x 1 le x le x 2,y 1 le y le y 2 內全是1，其他地方為0。水題，暴力判斷一下即可。include includeusing namespace std cha...
2019牛客國慶集訓派對day3 H
題意 動態插入一維線段端點為 li ri l i,r i li r i 查詢給定引數 li ri l i,r i li r i 問有多少條線段可以覆蓋它。我看了一眼感覺cdq可以寫我就寫了2333，複雜度是在o n log 2n l og2n o n log 2n log 2n o n lo g2 ...
2019牛客國慶集訓派對day7A題
題目理解 給你n,m，a在1到n中，b在1到m中，求a b 2016正整數對的個數 mod 1e9 7 題解 叉姐賊喜歡出這種題，不過確實這種題很好，這題是2016湖南省賽的題目，還有兩個類似的2017年四川省賽的2017和2018年湘潭邀請賽的2018 這幾個題都很像，不過考察的知識點各不相同，叉...