![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
莫队算法
Mr_Treeeee
这个作者很懒,什么都没留下…
展开
-
BZOJ 2038 - [2009国家集训队]小Z的袜子(hose) (莫队算法)
https://www.lydsy.com/JudgeOnline/problem.php?id=2038 最经典的莫队算法问题。 #include <stdio.h> #include <iostream> #include <string.h> #include <algorithm> #include <queue> ...原创 2018-08-02 20:41:09 · 165 阅读 · 0 评论 -
2018 Multi-University Training Contest 4 - Problem B. Harvest of Apples (莫队)
http://acm.hdu.edu.cn/showproblem.php?pid=6333 题意: 每次给你一个n和m,让你求。 询问有1e5次,n,m<=1e5。 POINT: 把要所求的式子变为f(n,m)。可得: f(n+1,m)=2*f(n,m)-C(n,m) f(n,m+1)=f(n,m)+C(n,m+1). 这样,上下左右的递推公式便有了。就可以用莫...原创 2018-08-02 20:50:27 · 166 阅读 · 0 评论