父亲

并查集求最小环

社会主义新天地 提交于 2019-12-07 17:12:28
例题: 洛谷信息传递 求最小环是2015年NOIP的一道题,作为蒟蒻的我并不会这道题,看了题解之后做个笔记吧! 要求最小环我们得找出所有的环,找环的办法就是读入i的父亲之后,判断他俩是否现在已经连上了,如果已经连上了,那么就构成了一个环,此时就不需要再将他们两个连上了,不然就会死循环,这时估计就有人会问,不连上他们,那么如果有包含这一条边的环比你现在的环还小你不就错了么?(这就是这题的图的特殊了,因为对于每一个点只会有一个父亲,按照我们的遍历方式来看,所以此时 i 和 i的父亲 的父亲都已经知道了,那么就不可能再会有别的环经过这条边了),当然,如果此时父亲不同就把i并入 1 #include<iostream> 2 #include<vector> 3 #include<algorithm> 4 #include<cstring> 5 #include<climits> 6 using namespace std; 7 int fa[200010]; 8 int res=INT_MAX; 9 int cnt=0; 10 int find(int x) 11 { 12 cnt++; 13 if(fa[x]==x) 14 return fa[x]; 15 else 16 return find(fa[x]); 17 } 18 int main() 19 { 20 int n; 21

读《我是黄土地的儿子》有感

守給你的承諾、 提交于 2019-12-06 14:12:18
读过《七年知青岁月》之后,再读《我是黄土地的儿子》,又有不一样的感受。 下面是原文(部分敏感词有修改): · 我是黄土地的儿子 1969年1月我作为“黑帮子弟”,来到陕西延川县文安驿镇的梁家河插队落户。 离开京城,投入一个陌生的环境中,周围遭遇的又是不信任的目光,年仅15岁的我,最初感到十分的孤独。 但我想,黄土高坡曾养育了我的父辈,她也一定会以自己宽大的胸襟接纳我这个不谙世事的孩子。 于是,我真诚地去和乡亲们打成一片,自觉地接受艰苦生活的磨炼。几年中,我过了四大关: 一是跳蚤关。在城里,从未见过跳蚤,而梁家河的夏天,几乎是躺在跳蚤堆里睡觉,一咬一挠,浑身发肿。但两年后就习惯了,无论如何叮咬,照样睡得香甜; 二是饮食关。过去吃的都是精米细面,现在是粗粝的杂粮,可不久我便咽得下,吃得香了,直到今日,我对陕北乡村的饭菜还很有感情,就拿酸菜来说,多时不吃还真想它; 三是劳动关。刚开始干活时,我挣6个工分,没有妇女高。两年后,我就拿到壮劳力的10个工分,成了种地的好把式; 四是思想关。这是最重要的,我学到了农民实事求是,吃苦耐劳的精神。同时,乡亲们也逐渐把我看作他们中的一分子。 我生活在他们中间,劳作在他们中间,已经不分彼此,他们对我坦诚相待,让我做赤脚医生,做记工员、农技员。 20岁那年,又选我做大队党支部书记。我和社员一道打井、打坝、修公路,发展生产,改变家乡的面貌。我已认定

影视-电影:《银河补习班》

白昼怎懂夜的黑 提交于 2019-12-06 03:35:18
ylbtech-影视-电影:《银河补习班》 《银河补习班》是由天津橙子映像传媒有限公司出品的剧情片,由邓超、俞白眉联合执导,邓超领衔主演,白宇、任素汐、王西、孙浠伦、李建义、梁超等主演。该片故事发生在二十世纪80、90年代,讲述了一对父子跨越漫长时光收获爱与成长的亲情故事。该片于2019年7月18日在中国内地正式上映。 1. 返回顶部 1、 目录 1 剧情简介 2 演职员表 ▪ 演员表 ▪ 职员表 3 角色介绍 4 音乐原声 5 幕后花絮 6 获奖记录 7 幕后制作 ▪ 前期筹备 ▪ 拍摄过程 8 制作发行 9 影片评价 2、 2. 返回顶部 1、 基本信息 《银河补习班》是由天津橙子映像传媒有限公司出品的剧情片,由 邓超 、 俞白眉 联合执导,邓超领衔主演, 白宇 、 任素汐 、 王西 、 孙浠伦 、 李建义 、 梁超 等主演。 该片故事发生在二十世纪80、90年代,讲述了一对父子跨越漫长时光收获爱与成长的亲情故事。该片于2019年7月18日在中国内地正式上映 。 中文名:银河补习班 外文名:Looking Up 出品时间:2018年 出品公司:橙子映像、猫眼影业、青春光线 制片地区:中国内地 拍摄地点:浙江兰溪、建德 拍摄日期:2018年9月10日-2019年1月3日 导 演:邓超、俞白眉 编 剧:俞白眉 类 型:剧情、家庭 主 演: 邓超 , 白宇 , 任素汐 , 王西 ,

《自卑与超越》读书笔记优秀范文3200字

你离开我真会死。 提交于 2019-12-05 21:52:39
《自卑与超越》读书笔记优秀范文3200字: 当你有着自卑感的时候,你不用觉得丢脸或者内疚,这很正常,因为有自卑感才会不断地进步,才会超越,关键的问题是超越的方法是什么。 阿德勒说几乎所有的暴力犯罪分子都有深深的自卑感,他们因为没有办法合理的处置自卑的问题,他们想到的最简单的捷径就是用暴力,立刻实现优越感。所以简单的追求那个优越的结果,会带来暴力犯罪,会带来人际关系的恶劣,会带来对整个社会的伤害。 如果错误的用了解决自卑和超越的方法,无论哪一种都会是非常糟糕的结果,而唯一能够超越自卑的方法就是把你的价值和社会的价值联系在一起。通过与他人的合作,通过关爱他人,去实现自己的价值,从而降低自己的自卑感,才能生活的幸福从容。所以这本书给我们指明了一个最重要的方向,无论你做什么,无论你是创业还是给别人打工,你都应该时刻的感受到自己与这个社会的联结,如果不能通过自己与社会的联结去解决问题,否则的话挣再多的钱,不断地升职,进步,买大房子,你内心永远都会觉得空虚,寂寞,冷,没有安全感。阿德勒和佛洛依德,荣格是20世纪三大心里学家,阿德勒曾经是弗洛伊德的学生。 我们每一个人生活中这个世界上,有三种联结是无法避免的。1自然环境的限制,人类要生活就要和自然环境作斗争。2你必须要跟所有人结伴,要与同伴合作,要有社会性,而如果没有社会性就是一个动物。3如果你希望你的基因延续,你就必须生活中两性关系当中。

《追风筝的人》的寓意读后感3200字

偶尔善良 提交于 2019-12-05 21:52:08
《追风筝的人》的寓意读后感3200字: 《追风筝的人》的作者是原籍阿富汗的美国作家卡勒德﹒胡塞尼,该书用第一人称描写了两个不同阶级、不同种族、不同地位的两个小伙伴的脆弱友谊,该书以史诗般的笔触叙述了阿富汗古老的民族风俗及种族对立,书中有关友谊、爱情、救赎、政治等细节细腻的描写引人入胜,书中的情节设计巧妙,结局悲惨,真的是一部不可多得的文学作品。 书中的主人公阿米尔出身高贵,他的童年很不幸,母亲在他出生当天因难产而死,他成了孤儿,在他幼小的心灵中想得到更多的父爱,可是他的父亲因为生意上的原因,当然还有其他的原因(书中后来才提及)常常聚少离多,即便是相聚也要对哈桑格外关照,这让阿米尔心理很不平衡,甚至是嫉妒。阿米尔和哈桑是从小的玩伴,也是主仆,放风筝是他们童年最大的乐趣。阿米尔为了得到更多的父爱,在十二岁那年的风筝节格外努力,他要去争取第一名,可是在即将完成最后的环节时出现了小事故—--哈桑利用自己的智慧终于追到了蓝风筝,结果遇到了阿塞夫的欺凌,而阿米尔就在一边看着,由于天生的懦弱阿米尔犹豫了,最终逃离了。最终阿米尔成为风筝节的第一名,得到了父亲更多的关照。但这段不堪回首的往事成为阿米尔永远的心中的痛。后来阿米尔为了减轻心中的痛苦,竟然在自己的生日宴会后,污蔑哈桑偷了自己的手表,最终哈桑离开了阿米尔,这一段友谊就像断了的风筝线一样了无影踪。但这并没有完,阿米尔始终因为伤害了“为你

“回归”的由来

℡╲_俬逩灬. 提交于 2019-12-05 12:04:24
一直以来对【回归】这个词不是很理解,为什么做预测类问题,就叫做回归问题,于是特地查了下这个词的由来。 术语的由来 回归分析法是由著名的英国人类学家、统计学家高尔顿(F.Galton,1882~1911)所创立的。早年,高尔顿曾致力于化学和遗传学领域的研究,他在研究英国人中父子身高之间的关系时创立了回归分析法。 1889年,高尔顿和他的学生、现代统计学奠基人之一的皮尔逊(Pearson)收集了1078对父亲及其1个成年儿子的身高数据,根据调查数据作出散点图后发现,个子高的父亲确有生出个子高的儿子的倾向;同样个子矮的父亲也有生出个子矮的儿子的倾向。 高尔顿研究后还发现,这1078个父亲的身高平均值为68英寸,1078个儿子的身高平均值是69英寸。一种自然的想法是:如果父亲的身高是x英寸,那么他儿子的身高平均来说大致是x+1英寸。但高尔顿在研究时发现,当父亲的身高是72英寸时,他们的儿子的平均身高仅为71英寸,并没有达到73英寸。他同时还发现,身高只有64英寸的父亲其儿子的平均身高为67英寸,竟然比预期的65英寸高了2英寸。由此他得出结论:尽管高父亲往往生出高儿子,矮父亲大多生出爱矮儿子,但”儿子们“的身高有想全体男子身高的平均值靠近的趋势,即子代身高有向平均值”回归“的倾向。 高尔顿的解释是:大自然具有一种约束力,使得人类身高的分布在一定时期内相对稳定而不产生两极分化,这就是所谓的

树链剖分详解(洛谷模板 P3384)

假如想象 提交于 2019-12-04 21:59:13
树链剖分详解(洛谷模板 P3384) 洛谷·[模板]树链剖分 写在前面 首先,在学树链剖分之前最好先把 LCA、树形DP、DFS序 这三个知识点学了 emm还有必备的 链式前向星、线段树 也要先学了。 如果这三个知识点没掌握好的话,树链剖分难以理解也是当然的。 树链剖分 树链剖分 就是对一棵树分成几条链,把树形变为线性,减少处理难度 需要处理的问题: 将树从x到y结点最短路径上所有节点的值都加上z 求树从x到y结点最短路径上所有节点的值之和 将以x为根节点的子树内所有节点值都加上z 求以x为根节点的子树内所有节点值之和 目录: 概念 dfs1() dfs2() 处理问题 对剖过后的树建线段树 概念 重儿子:对于每一个非叶子节点,它的儿子中 以那个儿子为根的子树节点数最大的儿子 为该节点的重儿子 (Ps: 感谢 @shzr 大佬指出我此句话的表达不严谨qwq, 已修改) 轻儿子:对于每一个非叶子节点,它的儿子中 非重儿子 的剩下所有儿子即为轻儿子 叶子节点没有重儿子也没有轻儿子(因为它没有儿子。。) 重边:一个父亲连接他的重儿子的边称为重边 //原写法:连接任意两个重儿子的边叫做重边 轻边:剩下的即为轻边 重链:相邻重边连起来的 连接一条重儿子 的链叫重链 对于叶子节点,若其为轻儿子,则有一条以自己为起点的长度为1的链 每一条重链以轻儿子为起点 dfs1() 这个dfs要处理几件事情

洛谷P3943 星空——题解

不羁的心 提交于 2019-12-03 15:00:51
差分数组及树上差分 所谓差分,就是记录当前的元素与之前元素逻辑上的差距。   最基础的用法是差的差分数组:    记录当前位置的数与上一位置的数的差值。      即b[i]=a[i]-a[i-1] (b为差分数组,a为原数组)    通过对差分数组求前缀和,可以求出原数组,即:           甚至可以求出前缀和:          (s为原数组,sum为原数组的前缀和数组,b为差分数组)   可以O(1)优化区间加法:给原数组区间[l,r]的数都加上x,只要在b l处加x,b r+1 处减x。       有两种理解角度:         1、从差分定义出发,区间加x使区间左端点与它在原数组上一个数的差距加大了x、使区间右端点的后一个数与区间右端点的数的差距缩小了x,而没有改变区间中相邻2数的差距。         2、从差分数组的修改对原数组的影响入手:由于差分数组求前缀和得出原数组,当b l加x之后求前缀和,那么原数组自l及以后的数全部比b l加x之前多了x;同理当b r+1减x之后求前缀和,那么原数组自r+1及以后的数全部比b r+1减x之前少了x。总的一看,发现原数组l~r的部分就多了x,其余部分没有变化。      广义差分:差分维护的是相邻元素间的逻辑关系,从而使能从初始状态(a[0])通过差分数组表达的逻辑关系推出某个位置上a的值(从形式上看就是求前缀)

HDU4858 项目管理 其他

匿名 (未验证) 提交于 2019-12-03 00:43:02
原文链接https://www.cnblogs.com/zhouzhendong/p/HDU4858.html 题目传送门 - HDU4858 题意   给定一个无向图 $n$ 。有 $m$ 条边。   每一个点有一个权值。   有 $Q$ 次操作,有两种类型: 题解   这题本来是个分块题。   但是,由于 $m\leq n+10$ ,我们就有了一种复杂度正确的简易算法。   我们先 dfs 跑出原图的一个生成树。于是剩余的边就最多 10 条了。   我们对于每一个点维护一下除父亲外的权值和,以及单点权值和。   询问的时候就是第一种信息和父亲的单点权值和加起来。   修改的时候,首先修改一下自己的单点权值和,然后修改一下父亲的单点权值和,然后暴力修改非树边所指向的点的“除父亲外的权值和”,即可。 代码 #include <bits/stdc++.h> using namespace std; const int N=100025; struct Gragh{ static const int M=N*2; int cnt,y[M],nxt[M],fst[N]; void clear(){ cnt=1; memset(fst,0,sizeof fst); } void add(int a,int b){ y[++cnt]=b,nxt[cnt]=fst[a],fst[a]=cnt;

温柔小妻甜蜜吻全章节免费阅读 主角温念瓷季灏霆完结版

匿名 (未验证) 提交于 2019-12-03 00:36:02
《温柔小妻甜蜜吻》全文已有,关注微信公众号: 二哈文学 ,回复: 温柔小妻甜蜜吻 或者书号: 760 即可阅读全部章节 《温柔小妻甜蜜吻》小说介绍 主角是温念瓷季灏霆的小说《温柔小妻甜蜜吻》此文是青青子衿原创的总裁豪门文,文笔极佳内容精彩,绝对是非常值得一看的优质小说,书中主要讲述为了筹集妹妹医药费,温念瓷的父亲不惜将她嫁给一个傻子,在酒吧买醉,不料意外失身给傻子的哥哥。婚后,她是他的弟媳,两人相敬相待。几个月后,她怀孕,众人皆知,身败名裂。他站了出来,为她挡住所有舆论和风浪。后来,他们在一起,他花样宠妻,夜夜索取。温念瓷实在抵挡不住他的攻势,气愤道:“季灏霆,从今天起,不许抱我,不许吻我,不许跟我睡同一张床!”男人妥协道:“乖,我答应你,不会碰你,快让我抱着睡……”半夜,温念瓷连滚带爬的从房间内出来,嘴里骂骂咧咧:季灏霆,你个言而无信的骗子!...废话不多说,让我们一起来阅读这份精彩吧! 《温柔小妻甜蜜吻》精彩试读001 抵死缠绵 夜色深沉。 景城国际酒店。 温念瓷步伐踉跄的从电梯里走了出来,一步三晃,站都站不稳,明显是喝醉了。 她微醺着眼,面色潮红,脑海兵荒马乱,全是白天发生的场景…… 今天下午,她的亲生父亲给她安排了一场相亲宴,男方是季家的二少爷季昊轩。 没错,就是整个北宁市最老牌的豪门,季家! 作为这座城市的豪门贵胄,不知道有多少人削尖脑袋,想把自己女儿嫁到季家