摘要:
素性测试是数论题中比较常用的一个技巧。它可以很基础,也可以很高级( 哲学 )。这次主要要介绍一下有关素数判断的 奇技淫巧 素数的判断主要分为两种: 范围筛选型&&单个判断型 我们先从范围筛选型这种常用的开始讲起,这里采用模板题 "Luogu P3383 【模板】线性筛素数" 来进行测试 1.埃氏筛 阅读全文
posted @ 2018-05-29 20:51
空気力学の詩
阅读(3725)
评论(0)
推荐(0)
摘要:
这道题还是一道比较 不可做 的矩阵题 首先我们先YY一个递推的算法:令f[i][j]表示走到第i行第j列时的方案数,那么有以下转移: f[i][j]=f[i 1][j 2 k+1]+f[i+1][j 2 k+1]+f[i][j 2 k+1](1 include using namespace std 阅读全文
posted @ 2018-05-29 19:23
空気力学の詩
阅读(130)
评论(0)
推荐(0)
摘要:
最近在数学这一块搞了蛮多题目,已经解决了 数论基础,线性代数(只有矩阵,行列式待坑),组合数学 中的一些简单问题。所以接下来不可避免的对 博弈论 这一 哲学 大坑开工。 当然,由于我很 菜 ,所以也只能从最基础最容易的部分讲起了。 这次主要介绍两个基本模型: Bash Game&&Nim Game 阅读全文
posted @ 2018-05-29 18:59
空気力学の詩
阅读(593)
评论(0)
推荐(0)

浙公网安备 33010602011771号