上一页 1 2 3 4 5 6 7 8 9 10 ··· 12 下一页
摘要: 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) 编辑
摘要: Description: 一个食物网有N个点,代表N种生物,如果生物x可以吃生物y,那么从y向x连一个有向边。 这个图没有环。 图中有一些点没有连出边,这些点代表的生物都是生产者,可以通过光合作用来生存; 而有连出边的点代表的都是消费者,它们必须通过吃其他生物来生存。 如果某个消费者的所有食物都灭绝 阅读全文
posted @ 2019-03-10 19:08 cloud_9 阅读(160) 评论(0) 推荐(0) 编辑
摘要: Description: L = | P2 – P1 | + | P3 – P2 | + … + | PN – PN 1 | 给你一个N和M,问:随机一个1…N的排列,它的波动强度(L)不小于M的概率有多大? Hint: $n \le 100$ Solution: 传说中的神仙dp,难在如何转化问题 阅读全文
posted @ 2019-03-10 15:33 cloud_9 阅读(219) 评论(0) 推荐(0) 编辑
摘要: Description: Bessie想拿$M$ 种颜色的长为$K$ 的图章涂一个长为$N$ 的迷之画布。假设他选择涂一段区间,则这段区间长度必须为$K$ ,且涂完后该区间颜色全变成图章颜色。他可以随便涂,但是最后必须把画布画满。问能有多少种最终状态,$N\leq 10^6,M\leq 10^6,K 阅读全文
posted @ 2019-03-10 11:45 cloud_9 阅读(220) 评论(0) 推荐(0) 编辑
摘要: NTT多项式求逆模板,详见代码 cpp include include include include include include include include include include define ls p'9'||c='0') {x=(xy) x=y;} struct ed { i 阅读全文
posted @ 2019-03-10 11:38 cloud_9 阅读(102) 评论(0) 推荐(0) 编辑
摘要: Description: 有两个基因串S和T,他们只包含AGCT四种字符。现在你要找出T在S中出现了几次。 有一个门限值k≥0。T在S的第i(1≤i≤|S| |T|+1)个位置中出现的条件如下:把T的开头和S的第i个字符对齐,然后T中的每一个字符能够在S中找到一样的,且位置偏差不超过k的,那么就认为 阅读全文
posted @ 2019-03-10 11:36 cloud_9 阅读(162) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 12 下一页