gaggd
####算法一
暴力枚举所有可能的$a_2$并递推判断。复杂度$O(r \times k)$,预期得分10分。
####算法二
$a_k$可以表示为$a_1$与$a_2$的线性组合。使用递推计算出系数,并暴力枚举所有可能的$a_2$判断。复杂度$O(r+k)$,预期得分30分。
####算法三
暴力枚举所有可能的$a_2$并使用矩阵乘法判断。复杂度$O(r \times \log(k))$,预期得分50分。
####算法四
与算法二类似,使用递推计算出系数,此时可以发现可能的$a_2$满足一个同余方程,使用扩展欧几里得或逆元求解即可。可以通过测试点6,7。
####算法五
将算法四中计算系数的方式改为矩阵乘法,可以通过测试点8。
####算法六
由于$p$可能不是质数,所以需要判断不互质的情况,然后使用扩展欧几里得或欧拉定理求解同余方程。可以通过所有数据。
gaggd的更多相关文章
随机推荐
- CentOS 7 samba 配置
1.安装samba sudo yum install samba 2.环境配置 a.关闭防火墙 sudo systemctl stop firewalld.service #停止firewallsud ...
- Python 类和对象-上
#类和对象 class Human: #属性 -> 成员属性(变量) ear = 2 mouth = 1 sex = 'man' age = 28 name = 'zhangwang' marr ...
- IFROG线上赛做过的题目
#6 1068: 找规律 int main(){ int t,n; cin>>t; while(t--){ cin>>n; ==)printf(); else printf(& ...
- Codeforces Round #350 (Div. 2) C
C. Cinema time limit per test 2 seconds memory limit per test 256 megabytes input standard input out ...
- [ZJOI2007]棋盘制作 (单调栈)
[ZJOI2007]棋盘制作 题目描述 国际象棋是世界上最古老的博弈游戏之一,和中国的围棋.象棋以及日本的将棋同享盛名.据说国际象棋起源于易经的思想,棋盘是一个8 \times 88×8大小的黑白相间 ...
- UVA10480:Sabotage(最小割+输出)
Sabotage 题目链接:https://vjudge.net/problem/UVA-10480 Description: The regime of a small but wealthy di ...
- linux之scp命令
linux之cp/scp命令+scp命令详解 名称:cp 使用权限:所有使用者 使用方式: cp [options] source dest cp [options] source... dire ...
- Join/remove server into/from windows domain PS script
Join server into windows domain PS script $username = "ad-domain\admin" $Password = " ...
- java md5加密 不依赖base64包
/** * MD5 加密 */ private String getMD5Str(String str) { MessageDigest messageDigest = null; try { mes ...
- 说明exit()函数作用的程序
// algo1-4.cpp 说明exit()函数作用的程序 #include"c1.h" int a(int i) { if(i==1) { printf("退出程序的 ...