摘要：
给定一个长度为 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。 阅读全文