莫队
mizp
这个作者很懒,什么都没留下…
展开
-
Chika and Friendly Pairs (广东省赛)
链接: https://vjudge.net/problem/HDU-6534 题意: Chika gives you an integer sequence a1,a2,…,an and m tasks. For each task, you need to answer the number of " friendly pairs" in a given interval. friendly ...原创 2019-05-31 21:55:36 · 318 阅读 · 0 评论 -
Harvest of Apples HDU - 6333
链接: https://vjudge.net/contest/304434#problem/B 题意: 一颗树上有n颗苹果,求取不多于m个苹果有多少种拿法 思路: 莫队加组合数 在左右转移时要注意组合数CnmC_{n}^{m}Cnmm必须大于等于n,所以m先降,再降n,或者n先升再升m,因为少考虑了这一点,wa了好多发,哭唧唧 #include<bits/stdc++.h> #d...原创 2019-06-01 11:08:22 · 100 阅读 · 0 评论