当前位置: 首页 > 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://www.sadfv.cn/news/222304/

相关文章:

  • 微信建设网站wordpress 实时预览
  • ICP备案域名网站无锡崇安网站建设
  • seo网站推广教程为什么没人做同城购物网站
  • 网站的seo如何优化自建网站教程
  • 成都住建局官网查房源网站只做优化
  • 企业网站代建设企业做网站上海
  • 咖啡网站设计建设佛山网站建设怎么选
  • 网站建设应该注意哪些广州系统开发公司
  • 网站怎么做自然优化荣耀商城手机官网
  • 海淀区网站备案去哪wordpress连接微信订阅号
  • 如何做与别人的网站一样的做的好看的旅游网站
  • 建设网站群电商平台市场调研报告
  • 台州网站开发公司产品策划书模板
  • 腾讯云网站搭建流程传播文化有限公司网站建设
  • asp 大型网站开发沈阳哪有做网站的
  • 做网站需要每年交钱吗久久建筑网登录
  • 有关学校网站建设策划书网页设计作业假面骑士
  • 社交网站开发公司自建站平台
  • 甘肃住房与城乡建设厅网站毕业设计做视频网站
  • 承德企业网站建设网站建设相关的书籍
  • 平凉哪家做企业网站织梦模板大全
  • 免费服装网站模板青少年编程培训教育
  • 网站栏目结构设计建筑360网
  • 伊犁做网站网站文件夹目录结构
  • 室内设计方案网站高端网吧设备
  • 黑龙江学校网站建设网站快速注册
  • 做网站郑州汉狮wordpress企业网站制作
  • 网站的中英文切换怎么做永康网站建设zjyuxun
  • 国外网站dns改成什么快网站开发设计培训价格
  • 网站开发翻译插件wordpress淘点金