![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
莫队
愈努力俞幸运
这个作者很懒,什么都没留下…
展开
-
莫队--2038: [2009国家集训队]小Z的袜子(hose)
https://www.lydsy.com/JudgeOnline/problem.php?id=2038本题实际上就是求设每个区间[l,r]各个颜色的袜子数分别为a,b,c,d,…,每个区间[l,r]的答案就是(C(a,2)+C(b,2)+C(c,2)+C(d,2)+⋯)/C(r-l+1,2)展开化简得:(a^2+b^2+c^2+d^2+⋯−a−b−c−d−⋯)/((r−l+1)∗(...原创 2018-08-04 10:16:20 · 133 阅读 · 0 评论 -
计算C(n,0)+C(n,1)+...+C(n,m)--Problem B. Harvest of Apples
http://acm.hdu.edu.cn/showproblem.php?pid=6333四个while的顺序不能变,不知道为什么#include<bits/stdc++.h>using namespace std;typedef long long ll;const int mod=1e9+7;const int N=1e5+10;ll block;ll fa...原创 2018-08-06 21:52:01 · 1077 阅读 · 0 评论 -
莫队--1878: [SDOI2009]HH的项链
https://www.lydsy.com/JudgeOnline/problem.php?id=1878#include<bits/stdc++.h>using namespace std;typedef long long ll;int read(){ int f=1,x=0; char ss=getchar(); while(ss<'0...原创 2018-08-02 21:42:31 · 117 阅读 · 0 评论