- 博客(4)
- 收藏
- 关注
RSS订阅原创 开关问题
poj3279 别人的代码，方便学习。 #include <iostream> #include <cstdio> #include <fstream> #include <algorithm> #include <cmath> #include <deque> #include <vector> #include...
2019-11-15 21:54:57
206
原创 斯特林数
第一类斯特林数： 1.有正负 2.其绝对值是包含n个元素的集合分作k个环排列的方法数目。 递推公式： S(n,0)=0; S(1,1)=1; S(n+1,k)=S(n,k-1)+n*S(n,k); 证明：
2019-11-15 11:06:28
183
原创 Codeforces Round #599 (Div. 2) ---C. Tile Painting+D. 0-1 MST（补图的连通图的个数）
C: 当n=p^k时,可知答案为k. 当n=p*q时，对于 x=i (mod p) x=j (mod q) 根据CRT,在n以内方程组一定有解，那么可知，此时所有i，j的颜色都相同。 D: 刚开始看题,没有一点思路，直到看了一眼题解后，马上就明白了。由于边权的特性，所以要想求出MST的权值，只要尽可能的多用0的边即可。而题目给了1的边，那么只要求出补图中的连通块的个数即可，然后用1的边连接即可。所...
2019-11-12 21:29:25
197
原创 母函数
普通型母函数： (1) hdu1028[模板]: #include <bits/stdc++.h> using namespace std; int a[130],b[130]; int main() { int n; while(scanf("%d",&n)!=EOF) { memset(a,0,sizeof(a)); ...
2019-11-08 16:19:09
159
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人