当前位置: 首页 > news >正文

回收网站怎么做xampp 搭建wordpress

回收网站怎么做,xampp 搭建wordpress,wordpress可以做微博,济南做网络安全的公司正题 题目链接:https://www.luogu.com.cn/problem/AT4119 题目大意 一个集合S{k∈[1,n]∪N}S\{k\in[1,n]\cup N\}S{k∈[1,n]∪N}#xff0c;它的所有子集作为元素组成的集合中要求满足每一个数字的出现之和不小于222#xff0c;求方案数对PPP取模。 1≤n≤3000,P∈[108,109…正题 题目链接:https://www.luogu.com.cn/problem/AT4119 题目大意 一个集合S{k∈[1,n]∪N}S\{k\in[1,n]\cup N\}S{k∈[1,n]∪N}它的所有子集作为元素组成的集合中要求满足每一个数字的出现之和不小于222求方案数对PPP取模。 1≤n≤3000,P∈[108,1099]∪Pri1\leq n\leq 3000,P\in[10^8,10^{9}9]\cup Pri1≤n≤3000,P∈[108,1099]∪Pri 解题思路 考虑至少iii个数选择次数不超过111那么这个方案的容斥系数就是(−1)i(-1)^i(−1)i。 考虑怎么求这个方案我们可以先不要被限制了的数然后再将这些被限制了的数丢进被选出了的集合中。设有jjj个集合包含被限制了的数那么丢进这些集合的方案就是{i1j1}\begin{Bmatrix} i1\\j1 \end{Bmatrix}{i1j1​}一个数字可以选择不丢所以开一个新的集合表示这个集合内的数不使用然后剩下的数随意的选入这些集合中就是(2n−i)j(2^{n-i})^j(2n−i)j。 那么答案出来了 ∑i0n(−1)i22n−i(ni)∑j0i{i1j1}(2n−i)j\sum_{i0}^n(-1)^i2^{2^{n-i}}\binom{n}{i}\sum_{j0}^i\begin{Bmatrix}i1\\ j1\end{Bmatrix}(2^{n-i})^ji0∑n​(−1)i22n−i(in​)j0∑i​{i1j1​}(2n−i)j 直接预处理斯特林数计算就好了时间复杂度O(n2)O(n^2)O(n2) code #includecstdio #includecstring #includealgorithm #define ll long long using namespace std; const ll N3100; ll n,P,s[N][N],fac[N],ans; ll power(ll x,ll b,ll pP){ll ans1;while(b){if(b1)ansans*x%p;xx*x%p;b1;}return ans; } ll C(ll n,ll m) {return fac[n]*power(fac[m],P-2)%P*power(fac[n-m],P-2)%P;} signed main() {scanf(%lld%lld,n,P);s[0][0]fac[0]1;for(ll i1;in;i)fac[i]fac[i-1]*i%P;for(ll i1;in1;i)for(ll j1;ji;j)s[i][j](s[i-1][j-1]j*s[i-1][j]%P)%P;for(ll i0;in;i){ll sum0,tmppower(2,power(2,n-i,P-1));if(i1)tmpP-tmp;tmptmp*C(n,i)%P;for(ll j0,z1,ppower(2,n-i);ji;j,zz*p%P)(sums[i1][j1]*z%P)%P;(anssum*tmp)%P;}printf(%lld\n,ans);return 0; }
http://wiki.neutronadmin.com/news/222304/

相关文章:

  • 摄影网站论文o2o网站建设基本流程
  • 设计 网站访问次数站长平台网站
  • 贺州网站推广网络维护员主要什么工作
  • 怎样做网络推广优选豪升网络好重庆白云seo整站优化
  • 卢龙建设银行官网网站上云网站做等保
  • 南宁哪里有做网站的公司wordpress主题怎么导入
  • 怎样在微信做产品网站网站建设欧美风格
  • 企业网站重要性网络推广是以企业产品或服务
  • 龙岗专业做网站公司精品网课平台
  • 网站建设冖金手指花总十四桐庐城乡建设局网站
  • 云南昆明网站建设价格网站建设 风险防控
  • 舟山市建设局网站建设网站服务器怎么选
  • 模拟建设官方网站移动互联网软件开发
  • 网站停留时间 从哪里获取城市建设理论研究官方网站
  • 南通网站群建设商城推广方案
  • 南通网站制作维护有人情味的网站
  • 上街三屏网站建设北京承达创建装饰工程有限公司
  • 微信公众号模板素材网站广州建设银行官方网站
  • 找网站的方法京津冀协同发展纲要
  • 关于公司网站建设做it的网站有哪些
  • 做公司门户网站的重点网坛最新排名
  • 网站系统解决方案wordpress最新去底部版权
  • 搭建网站架构是什么意思自建站多少钱
  • 西安做企业网站排名网站改版 信科网络
  • 如何查看网站的空间最好的搜索引擎
  • 太原免费静态网页制作网站手机上怎么做网站创业
  • 南昌专业的学校网站建设公司wordpress用mysql5.6
  • 淘宝上做微请帖的在哪个网站网站备案号怎么修改
  • 大型网站常见问题九一果冻制品厂最新电视
  • 中国四川机械加工网兰州模板网站seo价格