CCF 现状
HZC来CCF国研究【迁徙】。
HZC:您好,去研究【迁徙】的【研发基地】怎么走。
CCF工作人员:您好,欢迎来到CCF国。
这里离【研发基地】很远,总共有1e6个城市,但这些【研发基地】只形成了不超过两个连通块。
HZC:所以到底怎么走(恼)。
CCF工作人员:您好,本市的一个特点是每条地铁最多只经过两个地铁站,所以你需要乘坐1号线,然后换乘2号线,然后换乘3号线,然后换乘4号线,然后换乘5号线,然后换乘6号线……(此处省略114514字)。
另外,我们的地铁都是用【能量水晶】驱动的,速度很快,但我们现在遇上了一个难题:我们有n块水晶,然后有m能量,每次使用能量可以使一块水晶能量+1 ,相同能量的水晶可以合成为一块大水晶。
我们的高层觉得极简就是最美丽的,于是要求地铁只能用一块水晶,然而他们却不在乎能量,他们只在乎大小。所以我们使用了1145块能量为-1919810的水晶合成后来供能。
HZC:然后呢,就到了?
CCF工作人员:还没呢。这只是到高铁站,高铁上的座位上有A、B、C、D、F五个座,祝你在【旅游】时愉快。
然后,你还要换乘几次地铁,其中有一座城市所有地铁站都有20条线,相当于4个龙阳路 ;有一座城市所有站台到站厅的距离都相等……。
HZC:……
(向站台走去)
(过了很久以后,HZC到了【研发基地】门口)
研发基地工作人员:您好,请输入门禁。
HZC:什么门禁?
工作人员:您看:这里有至多2e5个数字,你需要给出它们其中k个【按位与】之后的最大值。
HZC:CCF你等着。(开始疯狂计算)。
(很久以后,HZC终于进了【研发基地】)
HZC:诶,你在玩什么?
工作人员:您好,我叫小Z,我在玩【纸牌游戏】,给你讲讲规则吧。
:::info[规则] 小 Z 将进行 n 局相互独立的游戏。每局开始前,他会将所有牌按原顺序放回牌堆,并清空桌面。在第 i(1≤i≤n)局中,他跳过前 i−1 张牌,依次打出第 i 张到第 n 张牌,这些牌的点数为a[i]至a[n]。
桌面上的牌始终从左到右排成一行。打出一张点数为 k 的牌时:
若桌面上没有点数为 k 的牌,就将这张牌放在最右端; 否则,收走桌面上点数为 k 的牌及其右侧的所有牌,再把这张牌放在最右端。被收走的牌在本局中不再使用。 :::
HZC:这有5e5张纸牌,你该不会要进行5e5次游戏吧。
小Z:是的。
我们还喜欢研究【回文串】呢,要我给你讲讲吗?
HZC:……算了吧。我还是去研究【迁徙】吧……。