![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
莫队
LLL_yx
这个作者很懒,什么都没留下…
展开
-
HYSBZ - 2038 小Z的袜子(hose)(莫队算法)
题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=2038 思路:直接莫队,模板题,注意longlong 代码: #include <bits/stdc++.h> #define INF 0x3f3f3f3f #define eps 1e-8 #define fuck(x) cout<<"<"<&...原创 2018-07-31 22:17:52 · 258 阅读 · 0 评论 -
hdu6333 多校第四场Problem B. Harvest of Apples(莫队)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6333 题意:求C(n,0)+C(n,1)+...+C(n,m)的和 思路:题解说可以莫队做,知道S(n,m)即可向附近项转化,想想也是,然后就写了下。(S(n,m)为前m项和) 先列出递推式:S(n+1,m)=2*(n,m)-C(n,m) ; S(n-1,m)=S(n,m)+C(n-1,m); ...原创 2018-08-02 10:26:24 · 147 阅读 · 0 评论