中国联通

模拟77 题解

这一生的挚爱 提交于 2019-12-01 17:11:17
A. 位运算 位运算,显然可以按位处理。 所以大力分类讨论就完了。 B. 集合论 通过维护一个$add$标记,直接进行全体的加减法。 因为值域只有$10^6$,直接维护一个桶。 求并集的操作是简单的,直接尝试加入。 求交集涉及到删除的操作,然而在桶中删掉元素并不是简单的。 所以用一个时间戳维护。 维护每个时刻的$sum$和$num$,就可以简单维护这些操作。 C. 连连看 刚开始想了很多奇怪的算法。 比如对每个数分块,数量少的数直接暴力,数量大的数跑$bitset$。 在极限数据下复杂度都是错的。 然而这些算法确实在一定程度上启发了正解。 在将每个极大空联通子图染色,并将这个染色的编号放在相邻的数组的$vector$里,每个$vector$中的数一定不超过4个。 看到这道题,我们就会想到一些容斥。 处理出上述的$vector$,差不多已经可以想出应该怎么容斥。 两个相同数形成的点对,在联通块数超过1时,贡献会出现问题,所以要容斥。 对于每种数,枚举每个点。 $2^4$枚举哪些联通块对这个点造成了贡献,奇加偶减。 同时把这些联通块状态的方案数++,存入哈希表中。 最终统计一下相邻的点的答案就可以。 来源: https://www.cnblogs.com/skyh/p/11695203.html

CSPS模拟 72

笑着哭i 提交于 2019-12-01 07:41:59
  状态..找不回来了..   T2 简单的期望     考试的时候忘考虑一个事,就是连续多位进位的情况     考试的时候打出$n^2$复杂度dp还没引起怀疑真是不应该。   T3 简单的操作     最后一刻才想到图不联通,已经想不到不同联通块的链可以相接了     另外缩点双的做法真是非常的煞笔,如果题目$nm$可过,就不要追求效率高但是很难打的做法了。     (打了bfs竟然只是为了预处理. 没有注意到bfs一遍以后直径已经出来了... 真是思维僵化)      来源: https://www.cnblogs.com/yxsplayxs/p/11669467.html

移动、联通和电信,哪家的宽带好,看完你就知道该怎么选了!

大憨熊 提交于 2019-11-30 06:35:35
亮点科技 发布时间:18-06-06 23:17 网络时代,人人都离不开网络信号,在外面用手机运营商提供的信号,在家里很多人就用宽带发送WIFI。目前市面上一共有3家大的宽带服务公司,分别是移动、联通和电信,那么,我们在装宽带的时候到底该选择哪家公司呢? 先说说移动,宽带运营商分为一级和二级,很多人认为移动和联通与电信一样,都是一级运营商,其实是不正确的,移动的前身是铁通,实际上是个二级运营商,租用联通或者电信的服务器。这几年,移动用低价策略,想要占领家庭宽带市场。动辄就是开手机卡,定一个不高的套餐就可以送一年的宽带。移动的下载速度总体还说还是不错的,但是缺点是不稳定,容易断线,而且移动的上传速度比较有限,另外由于是二级运营商,租用别人的服务器,所以在响应时间上会有延迟,这对游戏玩家是致命的缺陷。 联通的网络在这三个当中算是中档,价格不算太贵,质量也还不错,作为一级运营商,网速和响应速度都算对得起它的价格,不过联通也有移动不稳定的缺点,着急的时候给你来个断网,真的是很恼火。 电信的宽带质量排在第一,应该是不会有人反对的。电信在这三家中最早开始做宽带服务,拥有的服务器数量也比较多,电信的的特点就是:稳定,说了100M,那就肯定不会少于100M,而且电信的响应速度非常快,游戏玩家一般都喜欢选择电信。但是电信的网络的缺点就是贵,比前两家都贵,不过看在质量好的份上,也算是一分钱一分货了。

P3043 [USACO12JAN]牛联盟(并查集+数学)

。_饼干妹妹 提交于 2019-11-30 02:21:06
(m<n<=1e5,有重边) 题目表述有问题..... 给定一张图(不一定联通),每条边可以选择连接的两个点之一,剩余的点可以自己成对,问方案数。 一开始是真的被吓到了....觉得可写性极低的一题..... 但是两个结论如果推出来的话就蛮好的了 solution: 一开始想:对于每个块进行大小统计,然后组合数乘在一起。但是,有点麻烦: 有环的情况:对于一个联通块有环,那么就会有n个点,n条边,那就意味着会有一个联通块只有一个单独的点。单独考虑环块(下统称环块) 看看这个三元环(误),先确定第一条边选左或右两个点,如果第一个边确定了自己的选择,那么它就会占用下一条边的一个选择的权利,也就是: 如果确定了一条边,就可以确定整个环上的方案数:2 如果不是裸环的环块呢? 看这个: 同上,确定了环上的两个,链的一端就会被占用,也就是说: 只要是环块,对答案的贡献就是2! (伟大的发现) 考虑无环的情况: 一共n个点,n-1条边(无向图,不能有环就是树),一共有n种方案。感性证明一下(不知道该怎么理性): 最后一个点不被选,而这个不被选的点一共有n种情况,这就是n种方案。 最后根据乘法原理,把所有的方案数乘起来就是ans。 综上结论,题目就变成了:给定一张图,判断联通块大小,找联通块里的环,统计答案 联通块?我有并查集! 找环?我有tarjan! (旁边两位z姓大佬给我闷头两巴掌

那些离开私企进入国企的人,现在都过得怎么样了?

倾然丶 夕夏残阳落幕 提交于 2019-11-29 23:41:05
有人说,国企是养懒人的,私企才是年轻人奋斗的“猎场”。国企就像围城一样,外面的人想冲进来,里面的人想逃出去。当然,没有在私企和国企待过的人,都没有底气去评价哪个更好。 我是16年中旬出来实习的,进入的是一家上市公司,月薪5.5k,职位是技术支持工程师。平时的工作也很简单,接接电话,帮助客户解决产品疑问。 在转正前一个月,我和朋友说,我想离职,理由是——太闲了,闲的有点“恶心”,简直是在浪费青春。 领导百般挽留,我还是执意离去,离职的理由也让领导无法拒绝——认真考虑了自己的职业规划,想进餐饮行业。对于应届毕业生,这个理由具有绝对的杀伤力,领导也就不在挽留了。 接着面试了一家餐饮企业当管培生,群面考核成绩应该是第一名,至少我和面试的同学都是这么觉得的。可是,我被刷了, 理由是——没颜值,没身高,社会。 后来我进入了一家创业公司做数据分析师,没有周末,没有节假日,甚至没有午休,没有晚修。公司实行的是弹性工作制,也就是说,你下一周哪几天上班,早班还是晚班,你是不知道的。 工作不到半年,我的身体就吃不消了,长期的早晚班颠倒,加上长期作息饮食不规律,终于在家人的劝说下,离职了。 一次机缘巧合,我进入了中国联通,也就是人们眼中羡慕的国企,不少年轻人鄙夷的养懒人的地方,待遇比我提出的多了一千。 进入联通第一个月,说真的,啥也不用做。 领导只给了一个任务——看书。在这个部门,有一个读书计划

联通2

柔情痞子 提交于 2019-11-29 15:50:36
1.“光宽带+”及宽带五大计划: 1)推出千兆网络试点体验 2)发布“双通道”宽带标准 3)推出网络延伸服务 4)推出“新融合套餐” 5)发布“百城联动”计划 2.“光宽带+”优势: 1)更迅捷的速度优势,联通已完成宽带光纤化改造,光纤网络已覆盖2.4亿中国家庭,“光宽带+”为用户提高品质、高速率的宽带网络服务 2)更高端的品质优势,借助丰富的骨干传输资源和国际互连出口,“光宽带+”的网络体验居于国内领先地位 3)更丰富的智能优势,中国联通能够为用户提智能家居、视频应用等宽带智能应用服务 3.2I2C产品 针对不同互联网用户群的特点进行了针对性设计,比如腾讯王卡的定向免流、蚂蚁宝卡线下支付送流量、滴滴王卡的司机乘客隐私号等,通过超值的价格,带给用户“ 告别WIFI,想用就用 ”的畅玩体验。 4.联通固定通信业务包括: 1)固移融合业务 2)“光宽带+”宽带接入业务 3)IPTV 4)国内及国际、港澳台固话业务 来源: https://www.cnblogs.com/lick468/p/11521293.html

为什么都选联通的运营商大数据?运营商大数据的优势你一定想知道

泄露秘密 提交于 2019-11-28 08:10:55
这些年,大数据已经提升到了国家级别战略的高度,从2014年大数据正式写入工作报告,到在五中全会的“十三五”规划建设中明确提出,要建设和实施我国的大数据战略,大数据产业的相关政策措施密集出台,涉及到产业转型、治理、科技攻关、产业扶持和安全保障等多个方面。 其中,运营商大数据产业的发展获得各级的大力支持,产业环境持续优化,产业规模快速发展。我国信通院发布的《大数据白皮书》显示,2017年,我国大数据产业规模达4700亿元,同比增长30.6%,预计到2020年产业规模将突破8000亿元。如此巨大的市场,市场内新进的玩家情况又是如何的呢?武汉华科数通的资深研究员就来为您讲解一下,联通运营商大数据优势到底在哪? 联通发力大数据优势何在? 首先,电信运营商在大数据产业具有天然优势。 电信运营商依靠自身拥有的庞大客户群,且可以获取用户高频次、高互动性的实时动态轨迹的通话和上网数据。这么看来运营商能够获取到的数据,拥有互联网公司所没能有的量级和详细程度。虽然互联网巨头本身也有大数据资源,但他们的大数据的来源是自身运营的app或者网站采集,而且采集用户使用他们业务时产生的数据更多的是为自己服务。而运营商的数据来自于各个领域,同时运营商的大数据应用不仅限于自身,更多的是应用于各个行业,进行行业深度融合,为行业赋能。 其次,联通大数据公司相较于其他电信运营商在大数据产业具有领先优势。

P2825 [HEOI2016/TJOI2016]游戏

↘锁芯ラ 提交于 2019-11-27 15:20:32
题目描述 详见 P2825 [HEOI2016/TJOI2016]游戏 。 solution 套路题。 一般思路是行列建点跑二分图最大匹配。 此题中的#会分隔行列,因此我们把每行的极大联通块设为点,列同理建点。 再对于每个*对应的行的极大联通块与列的最大联通块编号连边,跑最大匹配即可。 #include<bits/stdc++.h> using namespace std; const int MAXN=55; vector<int> e[MAXN*MAXN]; bool vis[MAXN*MAXN]; char st[MAXN]; int flag[MAXN][MAXN]; int color1[MAXN][MAXN],color2[MAXN][MAXN],X[MAXN*MAXN],Y[MAXN*MAXN]; inline int read() { int f=1,x=0; char c=getchar(); while (c<'0'||c>'9') { if (c=='-') f=-1; c=getchar(); } while (c>='0'&&c<='9') { x=(x<<3)+(x<<1)+(c^48); c=getchar(); } return x*f; } bool check(int u) { for (int i=0;i<e[u].size();i++) {

8.12总结

别来无恙 提交于 2019-11-27 07:01:36
8.12总结 得分 60+20+10 第一题打的是正解,常数太大GG T1 正解 看到这题瞬间想到了跳房子那题。 这题也很类似。用线段树维护从第l列某一行跳到第r列某一行的最小值。 T2 n,m<=100000 题面无力吐槽 20分暴力显然 正解 关键点一:推式子,巧妙地把问题转化为只用求covered[x] 关键点二:曼哈顿距离与切比雪夫距离的相互转换。 T3 n<=30 正解 极大匹配:随便选择二分图里的一些边匹配,直到无法选任何一条边。(不一定是最大匹配) 结论:若一个联通块的任意一个极大匹配都是完美匹配,那它一定是一个完全二分图(左边每个点都与右边每个点有连边)。 现在初始给出的图构成了一些联通块。我们的目标是把那些联通块连起来使每一个联通块的 \(\Sigma x_i=\Sigma y_i\) 。同时,代价就是 \((\Sigma x_i)^2\) (因为使总边数最小化就可以使需要添加的边最小化) 状压dp。 首先每一个联通块都可以表示为一个二元组(x,y),我们可以把相同的二元组归为一类来减少状态数。 设f[s][i]表示选了状态为s的二元组,最后一个联通块的 \(\Sigma x_i=i\) f[s][j]=min(f[s][j],f[s1][j-b[i].s0]);枚举第i种二元组的一个转移 f[s][0]=min(f[s][0],f[s][j]+j*j)