题解报告：https://www.luogu.org/problemnew/show/P2341 我们把图中的强连通分量缩点，然后只有出度为0的牛是受欢迎的，这样如果出度为0的牛只有一个，说明受所有牛欢迎。否则出度为0只是受一些牛欢迎。 ...
分类：
其他好文 时间：
2018-07-25 21:59:54
阅读次数：
151
题目传送门 题目描述 艾利斯顿商学院篮球队要参加一年一度的市篮球比赛了。拉拉队是篮球比赛的一个看点，好的拉拉队往往能帮助球队增加士气，赢得最终的比赛。所以作为拉拉队队长的楚雨荨同学知道，帮助篮球队训练好拉拉队有多么的重要。 拉拉队的选拔工作已经结束，在雨荨和校长的挑选下，n位集优秀的身材、舞技于一体 ...
分类：
其他好文 时间：
2018-07-21 22:39:28
阅读次数：
254
离家出走 【题目描述】 企鹅豆豆考试爆零了，心态爆炸的他准备离家出走。 贫穷的企鹅国有 N 座城市，一开始城市之间没有道路连接不能通行。随着时间推移，一些道路逐渐建立。但由于国家财力实在不足，所以随时随地任意两座城市最多只有一条路径可以互相到达。 每次豆豆考试爆炸，他都想从考场里跑到离考场最远的一个 ...
分类：
其他好文 时间：
2018-07-21 21:28:45
阅读次数：
122
题目链接：acm.hdu.edu.cn/showproblem.php?pid=5695 Problem Description 众所周知，度度熊喜欢各类体育活动。今天，它终于当上了梦寐以求的体育课老师。第一次课上，它发现一个有趣的事情。在上课之前，所有同学要排成一列， 假设最开始每个人有一个唯一的 ...
分类：
编程语言 时间：
2018-07-15 14:55:17
阅读次数：
235
Description Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 10 ...
分类：
其他好文 时间：
2018-07-12 23:52:07
阅读次数：
241
Problem Description 数论中有许多猜想尚未解决，其中有一个被称为“角谷猜想”的问题，该问题在五、六十年代的美国多个著名高校中曾风行一时，这个问题是这样描述的：任何一个大于一的自然数，如果是奇数，则乘以三再加一；如果是偶数，则除以二；得出的结果继续按照前面的规则进行运算，最后必定得到 ...
分类：
其他好文 时间：
2018-07-07 00:20:45
阅读次数：
236
题目传送门 题目描述 某公司加工一种由铁、铝、锡组成的合金。他们的工作很简单。首先进口一些铁铝锡合金原材料，不同种类的原材料中铁铝锡的比重不同。然后，将每种原材料取出一定量，经过融解、混合，得到新的合金。新的合金的铁铝锡比重为用户所需要的比重。 现在，用户给出了n种他们需要的合金，以及每种合金中铁铝 ...
分类：
其他好文 时间：
2018-06-22 20:00:11
阅读次数：
192
传送门 题目描述 输入输出格式 输入格式： 输出格式： 对于每个询问操作，输出一行答案。 输入输出样例 输入样例#1： 复制 6 5 2 2 1 2 1 1 1 2 1 3 2 4 2 5 2 6 Q 3 5 C 2 1 1 Q 3 5 C 5 1 2 Q 3 5 输出样例#1： 复制 3 1 2 ...
分类：
其他好文 时间：
2018-06-16 22:41:12
阅读次数：
190
传送门 【思路分析】 这道题是一道双连通分量的板子题，我们只需要套个双联通分量，在用并查集判断连通性。 如果两个点连通且不在一个双连通分量里，那么就只存在唯一路径，否则存在多条（值得注意的是如果一个双连通分量只有两个点，那么就GG了，要排除这种情况）。 【代码实现】 ...
分类：
其他好文 时间：
2018-06-15 23:30:40
阅读次数：
281
传送门 题目描述 一棵n个点的树，每个点的初始权值为1。对于这棵树有q个操作，每个操作为以下四种操作之一： + u v c：将u到v的路径上的点的权值都加上自然数c； - u1 v1 u2 v2：将树中原有的边(u1,v1)删除，加入一条新边(u2,v2)，保证操作完之后仍然是一棵树； \* u v ...
分类：
其他好文 时间：
2018-06-15 23:26:47
阅读次数：
200
