Description 给$n$组操作,每组操作形式为$x\;y\;p$. 当$p=1$时,如果第$x$变量和第$y$个变量可以相等,则输出$YES$,并限制他们相等;否则输出$NO$,并忽略此次操作. 当$p=0$时,如果第$x$变量和第$y$个变量可以不相等,则输出$YES$,并限制他们不相等;否则输出$NO$,并忽略此次操作. Input 输入一个数$n$表示操作的次数.接下来$n$行每行三个数$x,y,p$. Output 对于$n$行操作,分别输出$n$行$YES$或者$NO$. Sa…

前提 在这道题老师讲过之后,再考时,我还是WA了ヽ(*.>Д<)o゜果然,我还是好菜啊~%?…,# *'☆&℃$︿★? 谢谢Jack_Pei dalao的帮忙.~~O(∩_∩)O~~ 正文 在我这台机子上,直接由网址上到题目会出现 NOFIND404 所以这一次希望看题解的你可以自己动手丰衣足食去找到这道题 首先,这题一看要维护关系,且数据范围不小时,就想到了并查集&&离散化 相等关系具有传递性,即a==b&&b==c等价于a==c.所以当我们在维护相等…

一开始想的时候,好像两个并查集就可以做......然后突然懂了什么.... 相同的并查集没有问题,不同的就不能并查集了,暴力的来个set就行了..... 合并的时候启发式合并即可做到$O(n \log^2 n)$ 如果打$splay$,那么启发式合并可以做到$O(n \log n)$ #include <set> #include <cstdio> #include <cstring> #include <iostream> #include <alg…

给n组操作,每组操作形式为x y p. 当p为1时,如果第x变量和第y个变量可以相等,则输出YES,并限制他们相等:否则输出NO,并忽略此次操作. 当p为0时,如果第x变量和第y个变量可以不相等,则输出YES,并限制他们不相等 :否则输出NO,并忽略此次操作. Input 输入一个数n表示操作的次数(n<=1*10^5) 接下来n行每行三个数x,y,p(x,y<=1*10^8,p=0 or 1) Output 对于n行操作,分别输出n行YES或者NO Input示例 3 1 2 1 1 3 1…

1515 明辨是非题目来源: 原创基准时间限制:1 秒 空间限制:131072 KB 分值: 160 难度:6级算法题 给n组操作,每组操作形式为x y p. 当p为1时,如果第x变量和第y个变量可以相等,则输出YES,并限制他们相等:否则输出NO,并忽略此次操作. 当p为0时,如果第x变量和第y个变量可以不相等,则输出YES,并限制他们不相等 :否则输出NO,并忽略此次操作. Input 输入一个数n表示操作的次数(n<=1*10^5) 接下来n行每行三个数x,y,p(x,y<=1*10^8…

1515 明辨是非 题目连接: https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1515 Description 给n组操作,每组操作形式为x y p. 当p为1时,如果第x变量和第y个变量可以相等,则输出YES,并限制他们相等:否则输出NO,并忽略此次操作. 当p为0时,如果第x变量和第y个变量可以不相等,则输出YES,并限制他们不相等 :否则输出NO,并忽略此次操作. Input 输入一个数n表示操作的次数(n<=…

今天cb巨巨突然拿题来问,感觉惊讶又开心,希望他早日康复!!坚持学acm!加油! 题目链接:51nod 1515 明辨是非 [并查集] 1515 明辨是非 题目来源: 原创 基准时间限制:1 秒 空间限制:131072 KB 分值: 160 难度:6级算法题 给n组操作,每组操作形式为x y p. 当p为1时,如果第x变量和第y个变量可以相等,则输出YES,并限制他们相等:否则输出NO,并忽略此次操作. 当p为0时,如果第x变量和第y个变量可以不相等,则输出YES,并限制他们不相等 :否则输出N…

题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1515 1515 明辨是非  题目来源: 原创 基准时间限制:1 秒 空间限制:131072 KB 分值: 160 难度:6级算法题  收藏  关注 给n组操作,每组操作形式为x y p. 当p为1时,如果第x变量和第y个变量可以相等,则输出YES,并限制他们相等:否则输出NO,并忽略此次操作. 当p为0时,如果第x变量和第y个变量可以不相等,则输出YES,并限…

1515 明辨是非 题目来源: 原创 基准时间限制:1 秒 空间限制:131072 KB 分值: 160 难度:6级算法题  收藏  关注 给n组操作,每组操作形式为x y p. 当p为1时,如果第x变量和第y个变量可以相等,则输出YES,并限制他们相等:否则输出NO,并忽略此次操作. 当p为0时,如果第x变量和第y个变量可以不相等,则输出YES,并限制他们不相等 :否则输出NO,并忽略此次操作. Input 输入一个数n表示操作的次数(n<=1*10^5) 接下来n行每行三个数x,y,p(x,…

给n组操作,每组操作形式为x y p. 当p为1时,如果第x变量和第y个变量可以相等,则输出YES,并限制他们相等:否则输出NO,并忽略此次操作. 当p为0时,如果第x变量和第y个变量可以不相等,则输出YES,并限制他们不相等 :否则输出NO,并忽略此次操作. Input 输入一个数n表示操作的次数(n<=1*10^5) 接下来n行每行三个数x,y,p(x,y<=1*10^8,p=0 or 1) Output 对于n行操作,分别输出n行YES或者NO Input示例 3 1 2 1 1 3 1…

Description 给\(n\)组操作,每组操作形式为\(x\;y\;p\). 当\(p\)为\(1\)时,如果第\(x\)变量和第\(y\)个变量可以相等,则输出\(YES\),并限制他们相等:否则输出\(NO\),并忽略此次操作. 当\(p\)为\(0\)时,如果第\(x\)变量和第\(y\)个变量可以不相等,则输出\(YES\),并限制他们不相等 :否则输出\(NO\),并忽略此次操作. Input 输入一个数\(n\)表示操作的次数\((n<=10^5)\) 接下来\(n\)行每行三…

考试时先拿vector瞎搞不等信息,又没离散化,结果好像MLE:后来想起课上讲过用set维护,就开始瞎搞迭代器...QWQ我太菜了.. 用并查集维护相等信息,用set记录不相等的信息: 如果要求变量不等,若不和并查集矛盾,就拿set互相记录一下,YES:矛盾就NO 如果要求变量相等, 1.x记录的不等的变量中有y,说明矛盾,NO 2.若祖先不等,那就合并两个变量所在的并查集(合并两个并查集的祖先),size大的并到小的上,set暴力转移集合不相等的信息,YES 否则YES #include<cs…

好久沒有話多了,是覺得有點浪費時間,今天考試和一中用的一樣的題,結果反而考得不好,不過Jackpei一句知恥而後勇點醒夢中人偷偷@Jackpei 就是這樣吧 還有我極度懷疑我的鍵帽打油了......我買了假的PBT還是我的手實在是太油了...... 強制在線,因為不等關係沒有傳遞性,於是用set維護不等關係,并查集維護相等關係, 合併時把set也合併掉,具體就是直接複製合併,複雜度可以接受,雖然並不會算 於是大力瞎搞,我調了半天錯在了合併set搞錯了,it本來就是s[xx]的迭代器,怎麼能和自己…

文/铁眼(简书作者)原文链接:http://www.jianshu.com/p/832be4f659a0?utm_campaign=hugo&utm_medium=reader_share&utm_content=note著作权归作者所有,转载请联系作者获得授权,并标注“简书作者”. 前两天,在一次吃饭的时候,感觉嘴里有异样,用牙签一挑,一颗智齿酥了,脱落下来.当时很惊恐,自己才30多点,牙齿就坏了,那时只有后悔的想法,如果再往回调两年时间,我一定好好认真的刷牙,保养好牙齿. 牙齿如此坚固…

用过sourceTree,egit(eclipse中的git插件),最后还是感觉git bash顺手:svn早已经不用:   先上几个原来看过的git 教程--书读百遍,其义自见.多看几篇文章才能总结经验, 明辨是非: 廖雪峰 git教程 : http://www.liaoxuefeng.com/wiki/0013739516305929606dd18361248578c67b8067c8c017b000/ 阮一峰git教程: http://www.ruanyifeng.com/blog/201…

最近偶然,从别人的书桌上看到这本书,其中有个关于时间的解释,很是让为成功焦虑的老男人受用.   因此,我喜欢将人生的80年跟一天中的24小时进行对照. 人生时钟的计算方法十分简单.24小时相当于1440分钟,而将此分成80年,每等份就是18分钟.1年相当于18分钟,10年相当于3个小时,以此类推20岁是早上6点,29岁是上午8点42分.  因此如果你还在路上,可能也不必焦躁,因为还有时间,只是现在的社会让我们对自己也太过焦躁.所以,大家应该执着于自己的信念,一步一步的走自己的道路,用明确的目标+…

Synchronized这个关键字在多线程里经常会出现,哪怕做到架构师级别了,在考虑并发分流时,也经常会用到它.在本文里,将通过一些代码实验来验证它究竟是"锁"什么. 在启动多个线程后,它们有可能会并发地执行某个方法或某块代码,从而可能会发生不同线程同时修改同块存储空间内容的情况,这就会造成数据错误. 1 //需要同步的对象类 2 class SynObject { 3 // 定义两个属性 4 int i; 5 int j; 6 // 把两个属性同时加1 7 public void a…

学习 Python 这么久了,说起 Python 的优雅之处,能让我脱口而出的, Descriptor(描述符)特性可以排得上号. 描述符 是Python 语言独有的特性,它不仅在应用层使用,在语言的基础设施中也有涉及. 我可以大胆地猜测,你对于描述符的了解是始于诸如 Django ORM 和 SQLAlchemy 中的字段对象,是的,它们都是描述符.你的它的认识,可能也止步于此,如果你没有去深究,它为何要如此设计?也就加体会不到 Python 给我们带来的便利与优雅. 由于 描述符的内容较多,…

本文的理论部分大量参考<word2vec中的数学原理详解>,按照我这种初学者方便理解的顺序重新编排.重新叙述.题图来自siegfang的博客.我提出的Java方案基于kojisekig,我们还在跟进准确率的问题. 背景 语言模型 在统计自然语言处理中,语言模型指的是计算一个句子的概率模型. 传统的语言模型中词的表示是原始的.面向字符串的.两个语义相似的词的字符串可能完全不同,比如“番茄”和“西红柿”.这给所有NLP任务都带来了挑战——字符串本身无法储存语义信息.该挑战突出表现在模型的平滑问题上…

闲言不表,直奔主题.我是一个程序员,上周参加了一个开源软件交流大会,其实会上并没有听到什么新鲜的东西.但是在会中,偶然间听到了一个关于iphone的秘密,却着实令我震惊了,事情具体是这样的,听我慢慢道来. 大会是上午9:00点开始,主持人寒暄了一会,就由国内国外的一些it行业的从业人员来分享自己在开发中的一些经验,心得等等!由于我是被领导派来参加的,所以,本来也没什么兴趣,于是就在下面悄悄的玩起了手机. 我旁边坐的是一位文质彬彬的台湾人,个子不高,带着眼镜,书生气很浓,大概40岁上下,他也没怎么…

创建MDI窗体之前,首先要明确两个概念:父窗体和子窗体,在MDI窗体中,起到容器作用的窗体被称为“父窗体”, 可放在父窗体中的其他窗体被称为子窗体,也成为MDI子窗体.当应用程序启动时,首先会显示父窗体,所有的子窗体 都在父窗体中打开.每个应用程序只能有一个父窗体,其他子窗体不能移出父窗体的框架区域. 1.在本实例实现前,首先要将Form1窗体的IsMdiContainer属性设置为true,以便使其成为父窗体! 2.一开始只有Form1然后我们要添加两个类,如下图所示: private voi…

一.Java8新特性概述 1.Lambda 表达式 2. 函数式接口 3. 方法引用与构造器引用 4. Stream API 5. 接口中的默认方法与静态方法 6. 新时间日期 API 7. 其他新特性 // 其他例如HashMap在JDK8中的提升,将会在HashMap的章节进行拓展  二.Lambda表达式 1.为什么使用Lambda Lambda 是一个匿名函数,我们可以把 Lambda 表达式理解为是一段可以传递的代码(将代码 像数据一样进行传递). 可以写出更简洁.更 灵活的代码. 2…

 关于标题:为了方便传播,使用了"最简化"的一段. 过段时间,考虑改为"大学毕业4年-回顾和总结(11):一个IT工薪族的4年奋斗成果(2012年6月17日~2016年6月17日)". 毕业4年序    2012年6月17日,大学毕业,正式告别黄家湖@武汉科技大学,成为一名工薪族.    一转眼,已是2016年6月17日.   回首这4年,真是有点感伤.(⊙o⊙)(⊙o⊙)   大学校园时代,心中的美好梦想,一个也没有实现,现实真的有点残酷ing.   但是,在为心…

(PS:本文会不断更新) $\newcommand\R{\operatorname{Res}}$ 如何计算$\zeta(2)=\frac{1}{1^2}+\frac{1}{2^2}+\frac{1}{3^2}+\cdots$? 这个问题是在1644年由意大利数学家蒙哥利(Pietro Mengoli)提出的,而大数学家欧拉于1735年第一次解决了这个问题.他得出著名的结果:\[\sum_{k=1}^{\infty}\frac{1}{k^2}=\frac{\pi^2}{6}\] 解决这个问题的方法…

1. 什么是强化学习 其他许多机器学习算法中学习器都是学得怎样做,而强化学习(Reinforcement Learning, RL)是在尝试的过程中学习到在特定的情境下选择哪种行动可以得到最大的回报.在很多场景中,当前的行动不仅会影响当前的rewards,还会影响之后的状态和一系列的rewards.RL最重要的3个特定在于: 基本是以一种闭环的形式: 不会直接指示选择哪种行动(actions): 一系列的actions和奖励信号(reward signals)都会影响之后较长的时间. 强化学习(…

图灵奠基AI的力作“Computing  machinery and intelligence”全文译完,摘自http://blog.sciencenet.cn/blog-2322490-1122667.html,如有侵权及时联系我,我会第一时间删除. 计算机器与智能 目录 1,模仿游戏 2,对新问题的评价 3,游戏中的机器 4,数字计算机 5,数字计算机的通用性 6,主要问题的对立观点 7,学习机器 1,模仿游戏 我建议考虑这样一个问题:“机器能思考吗?”要回答这个问题,需先给出术语“机器”和…

巴塞尔问题(Basel problem)的多种解法——怎么计算\frac{1}{1^2}+\frac{1}{2^2}+\frac{1}{3^2}+\cdots112+122+132+⋯ ? (PS:本文会不断更新) \newcommand\R{\operatorname{Res}} 如何计算\zeta(2)=\frac{1}{1^2}+\frac{1}{2^2}+\frac{1}{3^2}+\cdotsζ(2)=112+122+132+⋯? 这个问题是在1644年由意大利数学家蒙哥利(Pietr…

很多同学在Essay写作过程中会发现:如果题目问到解决办法,写来写去,都是政府要颁布政策,人们要提高意识,感觉一点新意也没有.怎么样更好地切合不同的话题,想到最合适的解决办法呢?今天小编为你奉上更多处理问题的靠谱角度. 官方把这样的问法叫做:“Two Questions”,即一次提出两个要求.这个两个要求的搭配组合方式很多,其中,最经典和常见的是: What are the causes and solutions of this problem? Give some reasons and s…

工欲善其事必先利其器,今天长话短说,介绍13个敏捷.高效的Chrome插件 根据使用方式,本人将其划分为三大类: 开发者工具 日常效率工具类 浏览器管理类 开发者工具 1. Web Developer Web Developer 这款扩展集成了各种各样的 Web 开发工具,几乎是网页开发人员必备的 Chrome 开发者工具扩展插件, Web Developer插件的工具栏很多,Web Developer 主要由以下几个部分组成:Disable.Cookies.CSS.Forms.Images.I…

青蛙效应(Frog Effect) 从一个话题开始: 当下,社会发展突飞猛进,日新月异.在世界经济危机中,我国国民生产总值增长幅度始终在8%以上,引起世人的瞩目. 但,在国内时常也能听到广大投资者对股市的抱怨:水煮蛤蟆被套牢了,这到底是怎么一回事? 那你就要跟着SuperDo一起学习一下青蛙效应. 大话故事 科长老卢刚上任,做事雷厉风行,且不讲人情,有钱仔大蔡怕儿子后面仕途不稳,于是抽了一天过来拜访老卢,老卢家住大四合. 第一次拜访 (大蔡儿子刚进某科,人生地不熟) 大蔡:“科长,这瓶茅台和这几…