![](https://img-blog.csdnimg.cn/20190918140158853.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
组合数学
组合数学
狠人王
怀着一颗热情的心,追随自己的梦想!
展开
-
【HDU】Unknown Treasure(卢卡斯定理)(中国剩余定理)
http://acm.hdu.edu.cn/showproblem.php?pid=5446Problem DescriptionOn the way to the next secret treasure hiding place, the mathematician discovered a cave unknown to the map. The mathematician ...原创 2019-12-03 13:13:26 · 215 阅读 · 0 评论 -
2013 Multi-University Training Contest 1杭电多校联合训练---3-idiots(数学)
http://acm.hdu.edu.cn/showproblem.php?pid=4609先附上我TLE的代码,不是正解做的,正解是FFT,卡不过去。。我那个代码目前我能优化到的最大就是这样了。。。快读,数组大小啥的不用考虑了。。。思路就是二分lower_bound,但是还是o(n^2)#include<iostream>#include<algorithm>...原创 2019-10-20 15:58:49 · 101 阅读 · 0 评论 -
National Contest for Private Universities (NCPU), 2019 E题(杨辉三角)(组合数学)
https://www.jisuanke.com/contest/4487/279749可以发现规律,每一行都是排列数乘以杨辉三角每一项#include <bits/stdc++.h>using namespace std;typedef long long ll;const int N=1e6;ll a[25][25];ll jie(ll x...原创 2019-09-21 21:27:49 · 179 阅读 · 0 评论