#惊奇建模主仆见证了 Hobo 的离别

1 新元件的编号等于融合之前元件的总个数加一。当然，参与融合的 K个元件融合之后依然存在，并且每个元件至多参与一次融合。
2 由于元件的容量有限，Eddie 没有能力唤醒 Hobo 全部的回忆，所以他会用下列两种方式来融合元件：
3
4     集合的交：一段记忆存储在新的元件中，当且仅当这段记忆在参与融合的K 个元件中都有储存。
5     集合的并：一段记忆存储在新的元件中，当且仅当这段记忆在参与融合的至少一个元件中有储存。

主要题干

考试没留时间，（留时间估计也想不粗来，雾），我们考虑建图，一条有向边a指向b的意义是a包含b的内容，但考虑K==1的情况，实质上是新点和所给点的内容完全相同，那么建双向边。每次用dfs判断是否Y能到X。至于复杂度，（首先数据很水），其次，每个点只融合一次，两两造点的话，这个图的深度也很小。

 1 #include<cstdio>
 2 #include<iostream>
 3 #define MAXN 251000
 4 using namespace std;
 5 int N,M;
 6 struct rr{
 7     int nt,to;
 8 }bl[MAXN*30];int hd[MAXN*3],itot;
 9 void add(int x,int y){
10     bl[++itot].to=y;
11     bl[itot].nt=hd[x];
12     hd[x]=itot;
13 }
14 bool dfs(int u,int fa,int md){
15     if(u==md)return true;
16     for(int i=hd[u];i;i=bl[i].nt)
17         if(bl[i].to!=fa)
18             if(dfs(bl[i].to,u,md))return true;
19     return false;
20 }
21 int main(){
22     //freopen("da.in","r",stdin);
23     scanf("%d%d",&N,&M);
24     int knd,opt,K,X,Y,rt;
25     int num=N;
26     for(int i=1;i<=M;++i){
27         scanf("%d",&knd);
28         if(knd){
29             scanf("%d%d",&X,&Y);
30             printf("%d\n",dfs(Y,0,X));
31         }
32         else{
33             scanf("%d",&opt);
34             if(opt){
35                 scanf("%d",&K);++num;
36                 for(int i=1;i<=K;++i)scanf("%d",&rt),add(num,rt);
37                 if(K==1)add(rt,num);
38             }
39             else{
40                 scanf("%d",&K);++num;
41                 for(int i=1;i<=K;++i)scanf("%d",&rt),add(rt,num);
42                 if(K==1)add(num,rt);
43             }
44         }
45     }
46     return 0;
47 }

View Code

抽象建模很需要学

转载于:https://www.cnblogs.com/2018hzoicyf/p/11379695.html

#惊奇建模主仆见证了 Hobo 的离别相关推荐

NOIP模拟测试26「嚎叫响彻在贪婪的机房·主仆见证了 Hobo 的离别·征途堆积出友情的永恒」...
题目比较神仙,注意是题目神仙贪婪暗示贪心,堆积暗示堆优化$\%\%\%\%\%\%\%$ 两个乱搞$+$一个堆优化$dp$ 嚎叫响彻在贪婪的机房题解对于一个序列来说只要他们差的$gcd$不为$1 ...
8.19 NOIP模拟测试26(B) 嚎叫响彻在贪婪的厂房+主仆见证了 Hobo 的离别+征途堆积出友情的永恒...
T1 嚎叫响彻在贪婪的厂房以前做过一个等比数列的题「序列」,这个类似是等差数列且公差不为1的条件就是各项差的绝对值的$gcd!=1$,每次拿出序列前两个数,求出差值,插入到set里,每次向后扩展, ...
iPhone十二年了，多希望这是苹果的一个新轮回！
[惊奇科技]见证传奇:88秒速览iPhone十二年经典发布瞬间出品 | 网易手机频道 (油管&B站:惊奇科技抖音:JQ163) iPhone十二年了,多希望这是苹果的一个新轮回! 十二,在 ...
花开花落又是一度春秋，聚散离别见证一场青春。
一段旅行的结束意味着另一段旅行的开始. 自13年挥手告别生我养我的家乡,首次做火车来校至今约有3年.在大学第3年,随着校园生活的晚风吹起,校企合作培养IT人才的 ...
沈向、洋周明：神经自然语言处理进展综述：建模，学习，推理
来源:专知本文约3200字,建议阅读5分钟. 本文将从建模.学习和推理三个方面综述基于神经网络的神经语言处理框架(neural NLP)的最新进展. 深度神经网络极大促进了自然语言处理技术的发展.来 ...
osg 倾斜数据纹理_高科技构筑逼真效果——无人机倾斜摄影技术在实景三维建模的应用及展望...
三维建模作为"数字城市"地理空间框架建设工程的一个重要组成部分,直观且真实地还原城市风貌,为城市的规划建设,以及民众生活带来便利.倾斜摄影作为一个重要的信息获取技术,运用图片结合技 ...
珍惜相聚，亦珍惜离别
珍惜相聚,亦珍惜离别生命就是一场经历.既然是经历,就没有好坏,没有输赢:没有正义和邪恶,没有真实和虚伪:没有真和假,也没有对和错.当然,也没有相聚和离别.每一次的离别,都是为了下一次的相聚. 车站. ...
蚂蚁从飞机上掉下来的数学建模分析
原文链接:蚂蚁从飞机上掉下来会摔死吗?[微信公众号:数学建模andMATLAB] 蚂蚁从飞机上掉下来会摔死吗?为什么会想到这个问题呢?这还得从杜甫的一首诗说起..... 独 ...
python决策树代码解读_建模分析之机器学习算法（附pythonR代码）
0序随着移动互联和大数据的拓展越发觉得算法以及模型在设计和开发中的重要性.不管是现在接触比较多的安全产品还是大互联网公司经常提到的人工智能产品(甚至人类2045的的智能拐点时代).都基于算法及建模来 ...
大数据建模需要了解的八大定律
数据挖掘是利用业务知识从数据中发现.分析和解释知识(或称为模式)的过程,这种知识是以自然或者人工形式再创造的新知识.同时这种新知识能够带来不菲的价值,因此人们才如此的趋之若鹜. 当前的数据挖掘形式,是 ...

#惊奇建模主仆见证了 Hobo 的离别

#惊奇建模主仆见证了 Hobo 的离别相关推荐

最新文章

热门文章