題意
t組樣例，給兩個數n，m，求下式。
題解
先觀察一手楊輝三角找找規律
1可以得到1 11 2 1
1 3 3 1
1 4 6 4 1
f(n,m+1)=f(n,m)+c(n,m+1)
f(n+1,m)=2f(n,m)-c(n,m).
抽象的看由（n，m）可以得到（n-1，m）（n+1，m）（n，m-1）（n，m+1）
所以可以用莫隊來解決。
#include #include #include #include #include using namespace std;
#define ll long long
const int maxn =100000+5;
const int mod =1000000007;
ll ans[maxn],fac[maxn]=,inv[maxn]=,f[maxn]=,len;
int t;
ll cal(ll a,ll b) //求組合數
void init()
}struct query
; query(ll l, ll r, int id) :l(l), r(r), id(id)
bool operator
while(lqueries[i].l)
ans[queries[i].id]=val;
}for(int i=1; i<=t; i++)
printf("%lld\n",ans[i]);
return 0;
}
HDU 多校聯合第四場
比賽的時候各種wa加tle。好糾結。01.至今沒搞懂怎麼個過程。04 gb用hash過得，後來看了一下標程，複雜度o n 3 尼嘛，我寫個o n 3 20 的演算法就超時。06 偶始終不明白容斥原理怎麼用的。估計各位大神是猜的公式，把1 p1 1 p2 1 pn這個式子寫出來後邊的就可以猜了。07....
hdu6070 2017hdu多校第四場
這道題是跟code force 834d很相像的一道題，題意說的是要求區間裡面不同數的個數除區間長度的最小值，首先先想到乙個公式si ze l r r l 1 size l,r 指的是l到r區間裡有多少個不同的數。我們可以列舉每個數，對於每個數來說，如果以這個數作為新的右端點，那麼左端點到上一次出現...
2019 HDU多校集訓第四場
1.這場據說是kut出題？可能難度跨度有點大，基本上都是寫完五題就掛機了，後邊再寫一題難度很大。2.1001.首先是開場簽到，我和隊友各寫一發，都wa了。可能是想的太簡單了，仔細想了之後ac。3.1010.這題上來也是先隨機一發tle，一分鐘之後我又看到了提交？隊友也提交了，又是tle，一看他 和我...