组合数学
组合数学
狠人王
怀着一颗热情的心,追随自己的梦想!
展开
-
【HDU】Unknown Treasure(卢卡斯定理)(中国剩余定理)
http://acm.hdu.edu.cn/showproblem.php?pid=5446 Problem Description On 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 · 229 阅读 · 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 · 113 阅读 · 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 · 193 阅读 · 0 评论