摘要：
Description: W 国的交通呈一棵树的形状。W 国一共有$n 1$个城市和$n$个乡村，其中城市从$1$到$n 1$ 编号，乡村从$1$到$n$编号，且$1$号城市是首都。道路都是单向的，本题中我们只考虑从乡村通往首都的道路网络。对于每一个城市，恰有一条公路和一条铁路通向这座城市。对于城市 阅读全文
摘要：
Description: 上管道中有n个球, 下管道中有m个球，则整个游戏过程需要进行n+m次操作，即将所有左侧管道中的球移入输出管道。最终n+m个球在输出管道中从右到左形成输出序列 假设最终可能产生的不同种类的输出序列共有K种，其中：第i种输出序列的产生方式（即不同的操作方式数目）有ai个。聪明的 阅读全文
摘要：
Description: Farmer John 的 $N$ 头奶牛（$2\le N\le 5\times 10^4$）各自列举了她们最喜欢的五种冰激凌口味的清单。为使这个清单更加精炼，每种可能的口味用一个不超过 $10^6$ 的正整数 $\texttt{ID}$ 表示。如果两头奶牛的清单上有至少一 阅读全文
摘要：
Description: 给定n个点的序列,一开始有n个块,每次将两个块合并,并告诉你这两个块中的一对元素,求一种可能的原序列 Hint: $n \le 1.5 10^5$ Solution: 实在是SB题 考虑把每对点的祖先连上一个虚点,用并查集维护,最后dfs所得的树就行 为什么是对的,因为这棵 阅读全文
摘要：
Description: Pty生活在一个奇葩的国家，这个国家有n个城市，编号为1~n。 每个城市到达其他城市的路径都是有向的。 不存在两个城市可以互相到达。 这个国家的元首现在很愤怒，他大喊一声“气死偶咧！”，然后决定把所有的路径都毁掉再重建。 元首想知道有多少种重建的方案使得这个国家仍然 阅读全文