隐藏页面特效

09 2021 档案

[传纸条]
发表于 2021-09-17 20:36阅读次数：92评论次数：0
摘要：P1006 传纸条 题目大意：找两条不重复的路径使得相加最大 做法：两条路不重复dp #include <cmath> #include <cstdio> #include <iostream> using namespace std; const int maxn = 51; int n,m,a[ 阅读全文 »
posted @ 2021-09-17 20:36 风丨铃 阅读(92) 评论(0) 推荐(0) 编辑
[miller_rabin]
发表于 2021-09-02 20:00阅读次数：227评论次数：0
摘要：miller_rabin log(n)级别复杂度的判断素数的方式 费马小定理 对于任意整数a,p互质，则有ap−1≡1(mod p) 那么思考反过来可不可以？如果有a<p且满足这个式子，能不能说明p是质数呢？很遗憾，不可以，有些合数是可以满足这个式子的，它们被称 阅读全文 »
posted @ 2021-09-02 20:00 风丨铃 阅读(227) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示