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:……算了吧。我还是去研究【迁徙】吧……。