1293241756

摘要： 漫长（并不）而充实（未必）的寒假终于结束了。又是新学期的竞赛课程。看着满机房的学弟学妹们，心中澎湃万分。 回归正题，回来第三天了，捡这三天做的比较好的题目写新学期的第一篇博客，勉励自己在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 阅读全文