摘要：总： 这里只包括了一些简单数学知识。 简单数论： 一、质数 1、单个质数的判定：① 试除法 ② Miller Rabin Miller Rabin的基本思想：随机+费马小定理+二次探测定理。 "[有兴趣的戳这里(在文章中间有提到)]" "[Here is mine]" 2、质数的筛法 ：① 欧拉筛 阅读全文

摘要：情侣？给我烧了 组合题。。。要推公式： 首先考虑和谐的k对情侣： 从n对中选出k对：C[n][k]。 从n排座位中选出k排座位：C[n][k]。 情侣的排列方式：k！。 一对情侣可以互换位置，每队可以选择换或不换：2k。 综上，这一部分的贡献为：C[n][k]2*k!*2k。 接下来考虑n-k对情侣 阅读全文

摘要：Good Sequences n2DP就不写了。 直接考虑优化： 既然相邻的两个要求不互质，那么存在同样的约数。 那么我们考虑枚举当前数x的约数， 当前情况下的最优解 只能从前面的 含x的约数的 数中的最优解转移过来。 如当前x=8，那么f[x]可以由前面的含有2或4这个约数的数中的最优解转移。 那 阅读全文

摘要：数三角形 直接正着做不好做，那么考虑整体减去部分。 首先算出如果可以3点共线，总共多少个，显然是C[n*m][3]。 接下来考虑共线的情况： 横排的显然是n*C[m][3]，竖排的就是m*C[n][3]。 比较麻烦一点的是斜着的，乍一看好像统计斜着的n3？ 实际上，有这样一个结论： 对于点(a,b) 阅读全文