摘要：
在project euler 的第$10$题的 $forum$ 中 Lucy Hedgehog 提到的这种方法。 求 $n$ 以内素数个数以及求 $n$ 以内素数和的算法。 定义$S(v,p)$为$2$ 到 $v$ 所有整数中，在普通筛法中外层循环筛完 $p$ 时仍然幸存的数的和。因此这些数要不本身 阅读全文
摘要：
题目链接： http://codeforces.com/problemset/problem/140/E 题意： 圣诞树上挂彩球,要求从上到下挂$n$层彩球。已知有$m$种颜色的球，球的数量不限。 要求结果对$p$取模。然后给你$n$个数，表示第 $i$ 根绳长 $l_i$，也就是要挂 $l_i$ 阅读全文
摘要：
题目链接： http://codeforces.com/contest/900/problem/D 题意： 给你 $x$ 和 $y$，让你求同时满足这两个条件的序列的个数： $a_1, a_2, ..., a_n (1 ≤ a_i)$。 $ 1.$ $gcd(a_1, a_2, ..., a_n) 阅读全文
摘要：
题目链接： http://codeforces.com/contest/889/problem/C 题意： 给你 $n$和 $k$。 让你找一种全排列长度为$n$的 $p$，满足存在下标 $i$，$p_i$大于所有 $p_j$，$j\epsilon[1,i 1]$同时大于所有$p_i$，$j\eps 阅读全文
摘要：
不懂后缀数组的先仔细看这里：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}$ ，所以只 阅读全文
摘要：
Codeforces Beta Round 17 题目链接： "点击我打开题目链接" 大概题意： 给你 $b$，$n$，$c$. 让你求：$(b)^{n 1} (b 1)\%c$. $2=phi(c)$） 然后这题预处理一下 $phi$就可以解决了。 复杂度：大概是 $sqrt(c) log(c)) 阅读全文