摘要：不懂后缀数组的先仔细看这里：https://www.cnblogs.com/crazyacking/p/3988683.html 1. 最长公共前缀（LCP，Longest Common Prefix）的后缀数组解法：构建SA[i]数组中相邻元素的最长公共前缀（LCP，Longest Common 阅读全文

摘要：题目链接： "HDU 7217" 题意： 题目给你可以计算 $π$ 的公式： $\pi = \sum_{k=0}^{\infty}[\frac{1}{16^k}(\frac{4}{8k+1}) (\frac{2}{8k+4}) (\frac{1}{8k+5}) (\frac{1}{8k+6})]$ 阅读全文

该文被密码保护。

摘要：题目链接： "点击我打开题目链接" 题目大意： 给你一只蚂蚁，它在一个 边长为 $30 40 50$ 的直角三角形$(x,y)$上，并且它在直角三角形中选择的位置和移动方向的概率都是相等的。问你这只蚂蚁在最长的边上走出去的概率是多少？ 注意：以下是题目的解析。 如果你想要享受做数学题的乐趣就不要看下 阅读全文

摘要：题目链接: "点击我打开链接" 题目大意： 给你 $n,j$，再给出 $m[0]$ 的坐标和$a[0] a[n 1]$ 的坐标。 让你输出 $m[j]$ 的坐标,其中 $m[i]$ 和 $m[i 1]$ 关于 $a[(i 1)\%n]$ 对称。 简明题解： $j$ 最大为$10^{18}$ ，所以只 阅读全文