中国联通

WC2019 T1 数树

杀马特。学长 韩版系。学妹 提交于 2020-04-08 04:48:08
WC2019 T1 数树 传送门( https://loj.ac/problem/2983) Question 0 对于给定的两棵树,设记两颗树 \(A,B\) 的重边数量为 \(R(A,B)\) ,那么 \[Ans=y^{n-R(A,B)} \] Question 1 给定其中一棵树,求第二棵树的所有情况下答案的总和 不妨令 \(y=y^{-1}\) ,最终答案就是 \(y^{-n}y^{R(A,B)}\) 。 在给定 \(A\) 的情况下,只需要统计 \(\sum\limits_B y^{R(A,B)}\) 即可 注意到 \(y^k=[(y-1)+1]^k=\sum\limits_{i=0}^k (y-1)^i \binom{k}{i}\) 及对于确定的 \(A,B\) ,枚举一个边集 \(S\) ,若 \(S\) 中每一条边均为 \(A,B\) 重边,则其贡献为 \((y-1)^{|S|}\) 否则为 \(0\) 特别的,我们把 \(y-1=0​\) 特判掉,因为不存在逆元。 考虑枚举每一个 \(A​\) 的边集,假设一共 \(n-m​\) 条边把 \(n​\) 个点划分成了 \(m​\) 个联通块。 设第 \(i​\) 个联通块有 \(a_i​\) 个点那么它的贡献为 \((y-1)^{n-m}\times​\) 包含这 \(n-m​\) 条边的树的个数。

联通虚拟化运维的困境

。_饼干妹妹 提交于 2020-04-03 00:26:31
东部某省会城市的联通分公司,内部的核心业务系统都部署在VM Ware环境内,在日常的运维管理中,联通的运维团队经常会遇到以下难题: 1、由于不能抽取东西方向流量,运维团队无法准确的判断虚机与虚机之间发生了什么问题; 2、无法做到一个软件实现整个虚拟化数据中心的全方位监测,因此资源、网络、应用无法关联,出现故障需一步步排查,无法迅速定位故障; 3、由于没有数据支撑,无法提供有效证据,每当出现故障时各部门往往互相推托,无法明确责任划分; 目前,在VM Ware环境下,运维团队通过VM Ware自带的V-center,及Operation Manger来判断问题。由于V-center和operation manager等管理软件只能监控到虚拟化环境内的基础资源信息,而无法定位到具体业务的问题所在。因此,联通的网络运维团队急需一款能全面透视,并精准定位故障问题的虚拟化网络运维工具。 通过在联通部署明辰智航云安网络与虚拟化性能管理系统,用户可以通过云安的主界面清晰直观的了解到: 1、虚拟化网络下所有业务的基础资源,以及业务性能的运行情况。对自有的虚拟化环境实现全方位监控,工作效率提升了80%; 2、鉴于虚拟机自动分配资源的特殊性,使之前像黑匣子一样的虚拟化环境,通过明辰智航云安监控虚拟环境内东西向数据流向,定位故障不再成为难题; 3、轻松点击几下鼠标,清晰梳理问题

电信,请您挺起胸膛赚钱

£可爱£侵袭症+ 提交于 2020-03-26 10:40:05
电信,请您挺起胸膛赚钱 作者:chszs 文章皆为真实经历,转载请保留署名。 昨天,我被电信气得吐了两口血,我没有想到,一个堂堂的国内顶级企业会无耻到这个地步。 我,四川省绵阳市人,于2007年1月中旬办了中国电信的“我的E家”宽带上网,68元包月,1M的带宽。使用还勉强可以吧,说它勉强,是因为网速很低,号称1M,其实速度很慢的。我用我的笔记本在成都和绵阳做过测试,绵阳电信的1M的ADSL就等于成都512K的ADSL,慢一点就慢一点吧,我很少打网络游戏,所以速度慢点也无所谓了。 昨天(周日)我去查上网费,得知2月份被扣了星空急速代扣费30元,这笔费用很奇怪,因为我只是被电信强制性的安装了星空急速上网客户端软件,每次上网,IE都会强制性地跳转到星空急速的主页(这一点是不能修改的),然后我立刻按IE的停止按钮,坚决不去星空急速的那些垃圾地方。由于我根本没有使用星空急速的那些业务,所以就没有产生那些费用的可能。 我去了电信营业厅,想查询该笔费用的详细情况,营业厅小姐说星空急速的业务只能在周一~周五查询和办理,她们没办法。 后来,我想起可以打10000客服号,就拨过去了。客服小姐说:“你在2月28日在星空急速订阅了一份电子杂志业务,消费为30元。......由于该业务还存在,3月份依然要扣30元。” 我想了想,立时明白了怎么回事。 1)2月28日是周三,我在上班,晚上也没有访问过星空急速

最新中国移动联通电信手机号段

你说的曾经没有我的故事 提交于 2020-03-12 00:33:48
根据实际开发于2009年9月7日最新统计: 中国电信发布中国3G号码段:中国联通185,186;中国移动188,187;中国电信 189,180共6个号段。 3G业务专属的180-189号段已基本分配给各运营商使用, 其中180、189分配给中国电信,187、188 归中国移动使用,185、186属于新联通。 中国移动拥有号码段:139、138、137、136、135、134、159、158、 157(3G)、152、151、150、188(3G)、187(3G);14个号段 中国联通拥有号码段:130、131、132、155、 156(3G)、186(3G)、185(3G);6个号段 中国电信拥有号码段:133、153、189(3G)、180(3G);4个号码段 移 动: 2G号段(GSM网络)有139,138,137,136,135,134(0-8),159,158,152,151,150 3G号段(TD-SCDMA网络)有157,188,187 147是移动TD上网卡专用号段. 联通: 2G号段(GSM网络)有130,131,132,155,156 3G号段(WCDMA网络)有186,185 电信: 2G号段(CDMA网络)有133,153 3G号段(CDMA网络)有189,180 来源: https://www.cnblogs.com/xingxiudong/archive

家用联通光纤开启IPv6

三世轮回 提交于 2020-02-25 16:11:43
前提是地区运营商支持提供IPv6地址,并且是用联通光猫进行拨号上网。 注意,阅读以下内容需要自己具备一定的网络知识基础,操作时及时拍照备份相关配置信息。尤其删除某些条目时务必三思。 本篇文章不保证适用每个光猫,具体操作也可能会导致不同之结果,需自行领会其精神,发生严重事故者自行联系运营商维修,本人概不负责。 首先:进入后台管理页面 192.168.1.1/cu.html,账号密码cuadmin(也可能是CUAdmin)看自己的运气。 (这个cu.html页面和普通的网关页面是不一样的,这个权限更高) 第二步:找到 基本配置-宽带配置 这时候看到 连接名称 下拉菜单会至少有一个条目,还可能会有网络电视的一条,还有一个就是新增条目。 第一条是只读的,所以我们点击 新增 来创建新的条目。 连接模式 router(路由模式), wan协议版本选 v4&v6, 勾上pppoe并填写好自己的账号密码(毕竟拨号连接),这个账号密码忘了的话,自己给运营商打电话重置吧。 ipv6的地址模式SLAAC(没有的话忽略), 获取前缀,前缀分配机制 PrefixDelegation, 服务模式 INTERNET,点击保存就好了。 最后一步:找到 状态-网络侧信息 就可以看到正在获取ip信息了。稍等片刻就可以上网了。 有的人可能光猫成功获取到IPv6地址,但是还是无法上网,这里需要自行查看:

codeforces732F Tourist Reform 边双联通分量

这一生的挚爱 提交于 2020-02-18 13:04:22
网址: https://codeforces.com/contest/732/problem/F 题意: 给出一个无向图,现在要把它变成有向图,且要使得能到达城市的最少的点取最大值。 题解: 我们可以推理一下就知道了,我们令边双联通成环,然后桥边都指向最大的边双联通分量,则到达城市最少的点一定在最大的边双联通分量上(以下简称边双),那我们就先使用$tarjan$算法求出所有的边双。然后把这些边双先连成环,方向随意,然后把桥边连向最大的边双。我比较菜不会用$vector$成对边存储,所以就先用链式前向星。 我第一次实现的时候真实毒瘤,我先求出桥边,然后求边双,然后把所有的边双$dfs$连成环,然后把桥边调整方向,整个代码真的巨复杂。然后后面参考了网上大佬的题解,直接找出最大的边双,然后直接在最大的边双的任意一个点开始$dfs$,然后边的方向与$dfs$相反就可以了。码力太烂了QAQ AC代码: #include <bits/stdc++.h> using namespace std; const int N = 4e5 + 5; struct edge { int u, v, nxt; int tp; }; edge e[N << 1]; int head[N]; int dfn[N], low[N], n, m, clk; bool bri[N << 1]; int sel[N <

1013 Battle Over Cities (25分)

若如初见. 提交于 2020-02-17 18:47:03
题意 很简单,对于一个图来说,每次去掉一个点和这个点所相关点边,为了使得剩下点之间互相都是联通的,问需要加多少条边? 思路 很简单,类似记忆化搜索,我们遍历每个点,然后对于当前点去掉的情况,我们算整个图的联通块数目,算法是DFS,每次遇到每个没有走过的点,就把和这个点的所有关的点打上标记,下次遇到这些打了标记点就不会走了,我们算这些没有走过的点,就能算出联通块点数目 坑点 第一次写了一个DFS搜索,然后觉得由于n大到了1000,遍历每个点是O(n)的复杂度,但是每个点DFS算联通块也是O(N),整个算法最坏复杂度是O(n^2)的,为了节省时间,我当时预处理了所有点的答案,防止再算K的时候,因为重复算答案造成的浪费时间,结果最后一个点超时,后面发现不需要这样。。直接每次处理就不会超时,可能是K比较小点缘故 当时超时后,又想了一个算法,是算和当前点相连的桥的数量,这样预处理桥,就能直接计算出断了之后联通块的数目,但是这样其实是不对的,我们这样算出来的联通块,是相当于没有移除当前点的联通块数目,但是我们移除了一个点之后,这个点后,是否会减少联通块数目这个并不知道,要看这个点是否是全部是由联通块构成?这个想法还是错误的比如以下这个图 然后你会发现,去掉1点,答案应该是3,也就是说,我们去掉的时候,如果单纯考虑桥的话,其实是不对的,这里1,2,3之间没桥,但是去掉1了,依然有联通块生成

codeforces 1252L

删除回忆录丶 提交于 2020-02-05 02:44:58
题目链接 orz zhf 题意 有n个节点每个点有一条出边,保证这些出边把图联通,这条出边可以用 m i m_i m i ​ 种材料建造,这些材料读入,然后有k个工人,每个工人能够使用一种材料,这个也是读入的,问有没有合理分配工人,建边的方法,使得剪出来的图联通,如果有,输出方案。 数据范围 k,n<=2000, ∑ m i ≤ 10000 \sum m_i \le 10000 ∑ m i ​ ≤ 1 0 0 0 0 解法 有源汇上下界最大流 考虑如果需要连所有边的建图,每个工人向可以建的路连边,直接跑就好了。现在只需要图联通,考虑原图是一个基环树,所以树边一定要连,环边不一定要连,就跑有源汇上下界可行流就好了。 (笔者将很快补上代码) 来源: CSDN 作者: 新笑雨 链接: https://blog.csdn.net/wmhtxdy/article/details/104171990

手机网络制式常识

余生长醉 提交于 2020-01-27 20:20:38
手机网络制式常识: 手机名称有GSM:表示只支持中国联通或者中国移动2G号段(130、131、132、134、135、136、137、138、139、145、147、150、151、152、155、156、157、158、159、182、183、185、186、187、188) 手机名称有CDMA:表示只支持中国电信2G号段(133、153、180、181、189) 手机名称有WCDMA/GSM:表示支持中国联通或者中国移动2G号段,以及中国联通3G号段(130、131、132、134、135、136、137、138、139、145、147、150、151、152、155、156、157、158、159、182、183、185、186、187、188),不支持移动3G业务,不支持电信卡。 手机名称有TD-SCDMA/GSM:表示支持中国联通或者中国移动2G号段,以及中国移动3G号段(130、131、132、134、135、136、137、138、139、145、147、150、151、152、155、156、157、158、159、182、183、185、186、187、188),不支持联通3G业务,不支持电信卡。 手机名称有CDMA2000/CDMA:表示支持中国电信2G号段,以及中国电信3G号段(133、153、180、181、189),不支持移动联通卡

图论

我们两清 提交于 2020-01-26 10:49:16
1 最短路 2 第K短路 3 最小生成树(森林) 4 次小生成树 5 曼哈顿最小生成树 6 欧拉路径 7 DAG的深度优先搜索 8 图的割点、桥和双联通分支的基本概念 9 无向图找桥 10 无向图联通度(割) 11 最大团问题 12 最小树形图 13 一般图匹配带花树 14 LCA 15 生成树计数 16 有向图的最小树形图 17 有向图的强联通分量 18 弦图判断 19 弦图的Perfect Elimination 点排列 20 稳定婚姻问题 21 拓扑排序 22 双联通分支 23 无向图连通分支 24 有向图最小点基 25 Floyd求最小环 26 2-SAT 27 树的重心 原文链接:https://blog.csdn.net/Fire_to_cheat_/article/details/80028763 来源: https://www.cnblogs.com/sylvia1111/p/12233770.html