摘要:
给定一个长度为 N 的序列 a,问有多少排列 p,满足对于每一个 i,都有 $a_i = p_i$ 或 $a_i = p_{p_i}$ 成立。 阅读全文
摘要:
给定一个 H\*W 黑白格图,保证黑格四连通。
定义分形如下:0 级分形是一个 1*1 的黑格;通过将第 k 级分形中的白格替换成 H*W 的全白,黑格替换成题目所给的 H*W 格图得到第 k + 1 级分形。
求第 K 级分形中黑格的四连通块个数。 阅读全文
摘要:
不要问我为什么 2 月的一句话题解消失了。 阅读全文
摘要:
给定一个大小为 $l_1\times l_2 \dots l_d$ 的 d 维超矩形,将它的一个角放置在原点,使得它的第 i 维在范围 $[0, l_i]$。
求出这个矩形中满足 $x_1 + x_2 + \dots + x_d \leq s$ 的点形成的体积 × d!。 阅读全文
摘要:
2045 年,人类的技术突飞猛进,已经找到了进行时空旅行的方法。小 R 得到了一台时空旅行仪,他想用它调查不同时空中人类的发展状况。
根据平行时空理论,宇宙中存在着很多独立的时空,每个时空在下一个时间点还会分化出若干个不同的时空。宇宙是一个三维空间,人类使用空间直角坐标系来描述空间中的一个位置,三维坐标分别是 x,y,z。
我们假设在初始的时空(编号为 0)中,人类存在于地球上(地球的坐标为 (0,0,0)),其他的时空都是从一个现有的时空发展而来的…… 阅读全文
摘要:
给定两个长度为 n 的字符串 a, b 与一个长度为 m 的字符串 s。
问存在多少对区间 [l1, r1], [l2, r2](1 <= l1 <= r1 <= n, 1 <= l2 <= r2 <= n),使得:
1)两个区间含有交集。即存在 x 满足 l1 <= x <= r1 且 l2 <= x <= r2。
2)a[l1...r1] + b[l2...r2] = s。 阅读全文