摘要: Description: 九条可怜是一个富有的女孩子 她长大以后创业了,开了一个公司。 但是管理公司是一个很累人的活,员工们经常背着可怜偷懒,可怜需要时不时对办公室进行检查。 可怜公司有 $n$ 个办公室,办公室编号是 $l$ 到 $l+n 1$ ,可怜会事先制定一个顺序,按照这个顺序依次检查办公室 阅读全文
posted @ 2019-03-11 18:44 cloud_9 阅读(193) 评论(0) 推荐(0) 编辑
摘要: Description: W 国的交通呈一棵树的形状。W 国一共有$n 1$个城市和$n$个乡村,其中城市从$1$到$n 1$ 编号,乡村从$1$到$n$编号,且$1$号城市是首都。道路都是单向的,本题中a56爆大奖在线娱乐们只考虑从乡村通往首都的道路网络。对于每一个城市,恰有一条公路和一条铁路通向这座城市。对于城市 阅读全文
posted @ 2019-03-11 13:27 cloud_9 阅读(182) 评论(0) 推荐(0) 编辑
摘要: Description: 上管道中有n个球, 下管道中有m个球,则整个游戏过程需要进行n+m次操作,即将所有左侧管道中的球移入输出管道。最终n+m个球在输出管道中从右到左形成输出序列 假设最终可能产生的不同种类的输出序列共有K种,其中:第i种输出序列的产生方式(即不同的操作方式数目)有ai个。聪明的 阅读全文
posted @ 2019-03-11 13:14 cloud_9 阅读(130) 评论(0) 推荐(0) 编辑
摘要: Description: Farmer John 的 $N$ 头奶牛($2\le N\le 5\times 10^4$)各自列举了她们最喜欢的五种冰激凌口味的清单。为使这个清单更加精炼,每种可能的口味用一个不超过 $10^6$ 的正整数 $\texttt{ID}$ a56爆大奖在线娱乐。如果两头奶牛的清单上有至少一 阅读全文
posted @ 2019-03-11 13:08 cloud_9 阅读(272) 评论(0) 推荐(0) 编辑
摘要: Description: 给定n个点的序列,一开始有n个块,每次将两个块合并,并告诉你这两个块中的一对元素,求a56爆大奖在线娱乐可能的原序列 Hint: $n \le 1.5 10^5$ Solution: 实在是SB题 考虑把每对点的祖先连上一个虚点,用并查集维护,最后dfs所得的树就行 为什么是对的,因为这棵 阅读全文
posted @ 2019-03-11 12:48 cloud_9 阅读(184) 评论(0) 推荐(0) 编辑
摘要: Description: Pty生活在一个奇葩的国家,这个国家有n个城市,编号为1~n。 ? a56爆大奖在线娱乐城市到达其他城市的路径都是有向的。 ? 不存在两个城市可以互相到达。 这个国家的元首现在很愤怒,他大喊一声“气死偶咧!”,然后决定把所有的路径都毁掉再重建。 元首想知道有多少种重建的方案使得这个国家仍然 阅读全文
posted @ 2019-03-11 11:34 cloud_9 阅读(219) 评论(0) 推荐(0) 编辑