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

农机局网站建设方案wordpress 书籍主题

农机局网站建设方案,wordpress 书籍主题,semikron,网络推广合作题目传送门 引 属于一眼题,不看时间限制 8 s 8s 8s 容易被诈骗 解法 简单容斥 大概 式子就是 ∑ ( − 1 ) M ∗ K ∣ S ∣ \sum(-1)^{M}*K^{|S|} ∑(−1)M∗K∣S∣ , M M M 为边集的大小#xff0c; ∣ S ∣ |S| ∣S∣ 为联通块的数量 那么我们就有 空间复杂度#…题目传送门 引 属于一眼题,不看时间限制 8 s 8s 8s 容易被诈骗 解法 简单容斥 大概 式子就是 ∑ ( − 1 ) M ∗ K ∣ S ∣ \sum(-1)^{M}*K^{|S|} ∑(−1)M∗K∣S∣ , M M M 为边集的大小 ∣ S ∣ |S| ∣S∣ 为联通块的数量 那么我们就有 空间复杂度 O ( 2 N ) 1 e 9 O(2^N) 1e9 O(2N)1e9 ,时间复杂度 O ( 2 N M ) O(2^NM) O(2NM) 1.用 d f s dfs dfs 搜索所有的状态可以省去开数组的空间 2.加上剪枝,当加入一条边后,图的连通性未改变那么后继所有状态一定都会相互抵消,直接返回 0 0 0 加上两种优化后 空间复杂度 O ( 1 ) O(1) O(1) 时间复杂度 O ( 2 N ∗ 玄学 ) O(2^{N}*玄学) O(2N∗玄学) Code #include algorithm #include iostreamusing db double; using ll long long; using namespace std;const int N37,mod998244353;int n,m,k,p[N],u[N],v[N],fa[N];int find(int x) { return xfa[x]?x:find(fa[x]); }int dfs(int i,int cnt) {if(im1) return p[cnt];int xfind(u[i]),yfind(v[i]);if(xy) return 0;int f1dfs(i1,cnt);fa[y]x;int f2dfs(i1,cnt-1);fa[y]y;return (f1-f2mod)%mod; } int main(){srand(998244353);scanf(%d%d%d,n,m,k);p[0]1; for(int i1;in;i) p[i]1ll*p[i-1]*k%mod,fa[i]i;for(int i1;im;i) {scanf(%d%d,u[i],v[i]);if(rand()%2) swap(u[i],v[i]);}printf(%d\n,dfs(1,n)); }结 其实就是想记录一下优化的方法
http://www.huolong8.cn/news/132386/

相关文章:

  • 中国平湖首页规划建设局网站软件外包接单
  • 触屏版手机网站做装饰公司网站6
  • 高端 旅游 网站建设买权重网站
  • 无锡集团网站建设公司网站开发的调研
  • 吉林省电力建设总公司网站引导式网站
  • 四平网站建设网站后台管理默认密码
  • 广州网站开发水平广州亦客网络服务器上的wordpress
  • 音乐网站建设论文的立题意义wordpress 移动端 搜索
  • 网站服务商是什么贵阳网站设计zu97
  • 八方资源网做网站优化怎么样网页制作的基础知识
  • 做网站互联网公司排名网站开发文案模板
  • 山东工程网站建设网站建设数据库搭建
  • 网站的开发建设要做什么背景色搭配网站
  • html网站开发主要涉及哪些技术如何做好推广引流
  • 云服务器可以做网站观山湖区网站建设
  • 哪个网站可以做高数题仙桃网站制作网站设计
  • 订制网站建设深圳h5网站公司
  • 网站群建设公司排行榜6wordpress 注册 填写密码错误
  • 建站及推广蚌埠做网站哪家好
  • 自己做网站需要多少钱电脑版浏览器在线使用
  • 沈阳做网站的公司有哪些网站域名迁移公告
  • 在线购物网站建设的需求分析消息网站怎么做
  • 工艺品网站模板下载-古色古香江镇做包子网站
  • 企业网络营销现状徐州seo
  • 鹿泉专业网站建设dw网页素材
  • 大气微电影类网站织梦模板完整版天津建设网站首页
  • 电子商务网站设计案例编程培训机构哪个好
  • 如何用excel做网站如何用易语言做网站辅助
  • 唐山APP小程序网站开发网站文件权限
  • 下载学校网站模板下载安装长春网络优化哪个公司在做