LOJ
行走天涯的豆沙包
人生天地间,忽如远行客。
展开
-
LOJ——1318
题解:我们有m=0的时候可以生成多少中串就能有几对,所以摸n的时候下标是0-n-1所以加一个1就行了,k=1,m!=0的时候先手组合不出想要的答案所以直接输,其他情况就是我们l个位置可以有k中选择,m个位置有k-1种选择,所以组合数学一下,因为存在重复(AB,BA)这种情况所以除以2,但是n和2不一定互质,所以不能直接除以2。#include<bits/stdc++.h>using namespace std;typedef long long LL;int vis[100010];原创 2020-08-12 15:52:44 · 108 阅读 · 0 评论 -
LightOJ - 1246
题解:第二类斯特林数我们可以把一个大矩形分成两个小矩形,就想国际象棋的棋盘一样,黑色的在一起白色在一起,这样的话我们在同一个矩形里的任意两个格子之间的曼哈顿距离一定是偶数,所以就变成了,我们从k个颜色里面选i个颜色放第一个矩形里面,从k-i个颜色里面选j个颜色放第二个矩形里面,这样就变成了第二类斯特林数,把n个两两不同的颜色放入k个无差别的非空子集里面(有差别的话乘以一个1/k!1/k!1/k!)最后就是答案了。#include <bits/stdc++.h>using namespace原创 2020-08-09 19:56:28 · 106 阅读 · 0 评论