摘要:
漫长(并不)而充实(未必)的寒假终于结束了。又是新学期的竞赛课程。看着满机房的学弟学妹们,心中澎湃万分。 回归正题,回来第三天了,捡这三天做的比较好的题目写新学期的第一篇博客,勉励自己在OI的不归路上再接再厉。 并不难(异常简单)的一题,但第一时间硬是没想到——原因是在假期听了许多节数据结构课,导致 阅读全文
摘要:
一言不合先贴题目 Description 在某城市里住着n个人,任何两个认识的人不是朋友就是敌人,而且满足: 1、 我朋友的朋友是我的朋友; 2、 我敌人的敌人是我的朋友; 所有是朋友的人组成一个团伙。告诉你关于这n个人的m条信息,即某两个人是朋友,或者某两个人是敌人,请你编写一个程序,计算出这个城 阅读全文
摘要:
在很多时候,并查集并不是一个完整的解题方法,而是一种思路。 通过以下题目来体会并查集逆向运用的思想。 Description Farmer John and his cows are planning to leave town for a long vacation, and so FJ want 阅读全文
摘要:
NOIP2016回来以后正式上的第一节课。先贴定义 总的来说,并查集是相对来说好理解的一种数据处理方法。先看一道裸并查集。(洛谷链接:https://www.luogu.org/problem/show?pid=1551)。程序如下,写得可能不够简洁,但是还是可以看出并查集大致的过程。 由此可见,裸 阅读全文
摘要:
提高组萌新,DAY1DAY2加起来骗分不到300,写写普及组的题目聊以自慰。 (附:洛谷题目链接 T1:https://www.luogu.org/problem/show?pid=1909 T2:https://www.luogu.org/problem/show?pid=2010 T3:http 阅读全文