归并
LK自动机
Till the end.
展开
-
【USACO Open 2012银】跑步Running laps (jzoj第四题)(变态)
题目:题目描述FJ觉得赛马很无聊,于是决定调查将赛牛作为一种运动的可能性。他安排了N(1 <= N <= 100,000)头奶牛来进行一个L圈的赛牛比赛,比赛在一个环形的长度为C的跑道上进行。所有的奶牛在跑道上的同一个点出发,每头奶牛的速度不同,当最快的奶牛跑完L*C的距离后结束。FJ注意到了一头奶牛超过另一头奶牛这种情况的发生,并且他想知道这种“超车事件”在整个比赛中发生了多少次。更明确地,一次超原创 2017-03-17 21:26:34 · 676 阅读 · 0 评论 -
【GDOI2018】模拟B组 Counting Friends
Description FJ 的N 头奶牛(2<= N<= 500)都加入了社交网络“哞不可” 。 每头奶牛有一个或多个与它们自己在哞不可上互相关注的朋友。为了好玩,FJ 制作了一个列表,记下每头奶牛的朋友数目。但是,在书写列表的过程中,农夫John 惆怅了,以至于他错误地写下了一个额外的数字(因此他的列表包含N + 1 个数字,非他预计的N 个数字)。 请帮助FJ 找出在他的列...原创 2018-03-10 16:25:28 · 350 阅读 · 0 评论